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1 



Combinatorial Complexes 



By graph and map of graphs, I mean something purely 
combinatorial or algebraic. Pictures can be drawn, but one lias 
to understand that maps are rigid and not just continuous, maps 
do not . . . wrap edges around several edges-John Stallings 1521 . 



1.1 1- Complexes (ie: Graphs) 
1.1.1 The category of graphs 

Definition 1.1 (l-complex: first go). A 1-complex or graph is a non-empty set X together 
with an involutary map i : X ^ X (ie: P = id^) and an idempotent map s : X ^ X^ 
(ie: — s) where X^ is the set of fixed points of i. 

Thus a graph has 0-cells or vertices X^ and 1-cells or edges X^ = X \ X^. From now 
on we will write x^^ for i{x), and say that the edge e e X^ has start vertex s{e) and 
terminal vertex s(e~^). One thinks of the inverse edge e^^ as just e, but traversed in the 
reverse direction (or with the reverse orientation). The edge e is incident with the vertex v 
if e e s^^{v). We draw pictures like Figure [TTl although they are purely for illustrative 



purposes. If the vertex set has cardinality that of the power set of the continuum for instance, 
then there are not enough points on a piece of paper for a picture to fit! Definition 1 1 . 1 1 is 
quite terse, and it is sometimes useful to spell it out a little more: 

Definition 1.2 (l-complex: second go). A 1-complex or graph consists of two disjoint 
non-empty sets X'^ and X^, together with two incidence maps and an inverse map. 



s,t:X^->X° and : X^ ^ X\ 
such that, (i). 7^ e = (e"^)"^ for all e e X^, and (ii). t(e) = s(e"^) for all e e X. 



More terminology: an arc is an edge/inverse edge pair, and an orientation for X is a 
set consisting of all the vertices and exactly one edge from each arc. Write e for the arc 
containing the edge e, so that e^^ = e. The graph X is, finite when X^ is finite and locally 
finite when the set s~^{v) is finite for every v G X". Thus a finite graph may have infinitely 
many edges, a situation that possibly differs from that in combinatorics. The cardinality of 
the set s~^(w) is the valency of the vertex v. A pointed graph is a pair Xy :— (X, v) for 
V ^ X a. vertex. 




s{e) 



Fig. 1.1. an edge of a graph with its start and terminal vertices. 
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Exercise 1.3. Here is another definition of graph more in the spirit of m.2\ A 0-complex is 
a non-empty set X and a map of 0-complexes is a map f : X Y of sets. The 0-sphere 
5° is the 0-complex with two elements. 

A graph X is a graded set X = X°, X^ with X^ ^ 0, such that 

(CI). X° is a 0-complex; 

(C2). there is an involutory map : X ~> X with fixed point set 
(C3). each e G X^ has boundary de = {X'^, a^) with X'^ the 0-sphere 5° and ae '■ X'^ 
X^^"^ a map of 0-complexes. 

Here is the exercise: show that all three definitions of graph are equivalent. 

The trivial graph has a single vertex and no edges. Figure [TT2l shows some more exam- 
ples of graphs, including some with countably many edges, which will tend to be more 
interesting than finite graphs. 




Fig. 1.2. examples of graphs. 



A map of graphs is a set map f : X ^ Y with /(X") C such that the diagram 
on the left of Fi gure [T3] commutes, where a-^ is one of the maps Sj,^. or for X, and cry 
similarly, ie: fsx{x) = Syfix) and f{x^^) = f{x)^^. Notice that a map can send edges 




Fig. 1.3. graph map f : X ^ Y 



to vertices, and so we call / dimension preserving if we also have f{X^) C Y^. A map 
/ : Xy — > y„ of pointed graphs is a graph map f : X ^ Y with f{v) = u. 

The commuting of / with s and is a combinatorial version of continuity: an edge 
incident with a vertex is either mapped to an edge incident with the image of the vertex, 
or to the image vertex itself. In the second case, if e is an edge mapped by / to a vertex 
u as on the right in Figure [T31 then the commuting condition becomes fsx = f, and in 
particular the start vertex s^ie) must also be mapped to u (the condition also ensures that 
tj^(e) is mapped to u, and not left "hanging"). 

Exercise 1.4. Show that graphs and their mappings form a category. 

For a fixed vertex v £ X, and s^^ (v) G X^ the edges starting at v, the map f : X ^ Y 
induces a map Sx^{v) — > Sy^{u), where u = f{v). We call this induced map the local 
continuity of f at the vertex u. 

A graph map f : X ^ Y preserves orientation whenever there are orientations Ox for 
X and Oy for Y with f{Ox) C Oy . We leave it as an exercise to show that it is always pos- 
sible to choose orientations for X and Y making a map f : X ^ Y orientation preserving 
(although a map may not be orientation preserving with respect to fixed orientations). 
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A map f : X ^ Y is an isomorphism if it is dimension preserving and a bijection on 
the vertex and edge sets. 

Exercise 1.5. Show that if / : X ^ F is an isomorphism then the inverse map /^^ : Y ^ 
X is also a graph isomorphism. Show that the set Aut(X) of graph isomorphisms X ^ X 
forms a group under composition. 

A group G acts on a graph X if there is a homomorphism G ^ Aut{X). We abbreviate 
(p{g){x) to g{x). An action preserves orientation if there is an orientation for X with 
5(0) = for all gcG. 

Exercise 1.6. Let X be a set and : X ^ X a. bijective map without fixed points. 
Let G Sym(X) be a group action (here Sym(X) is the symmetric group on X) that 
commutes with ie: g{x^^) — g{x)^^ for all x ^ X. An inversion is a g G G such that 
g{x) — x^^ for some x, and G is said to act without inversions if no g e G is an inversion 
(equivalently, no G-orbit contains both some x and its inverse x~^). Show that there exists 
an C X with X = U 0^^ a disjoint union and 5(0) = if and only if G acts without 
inversions on X. 

A group G acts freely if and only if the action is free on the vertices, ie: if g e G and v a 
vertex with g{v) = v implies g is the identity element. 

Exercise 1.7. If G acts freely and orientation preservingly on a graph, then show that the 
action is free on the edges too. 

Graph isomorphisms are pretty rigid, and it is useful to have a relation with a bit more 
"slack". Thus, a subdivision of an edge replaces it by two new edges and a new vertex as in 
Figure [T~4l or is the reverse of this process. Write X ^ X' when two graphs differ by the 
subdivision of a single edge. Two graphs X and Y are then homeomorphic, written X ^ Y, 



when there is a finite sequence X = ^0 ^ Xi ^ ■ ■ ■ Xk = Y of subdivisions con- 
necting them. It is easy to see that homeomorphism is an equivalence relation for graphs. 
A topological invariant is a property of graphs that is invariant under homeomorphism in 
the sense that if X k,Y, then X has the property if and only if Y does. 

1.1.2 Quotients and subgraphs 

The most useful construction in the category of graphs is the quotient: 

Definition 1.8 (quotient relation and quotient graph). If X is a graph, then a quotient 
relation is an equivalence relation ^ on X such that 

(i). X ^ y ^ s{x) s{y) and x^^ ^ y^^ (ii). x x^^ ^ [x] n 7^ 0, 

where [x] is the equivalence class of x. If ~ is a quotient relation on a graph X then define 
s and on the equivalence classes X/~ by 




Vl 



Fig. 1.4. Subdividing an edge 



(i).s[x 



Hx)], 



iii).[xr' = [x-'] 
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Notice that edges can be equivalent to vertices, but if an edge is equivalent to its inverse 
then it must also be equivalent to a vertex. This ensures that in the quotient we have [e] ^ 

[e]-\ 

Proposition 1.9. If ^ is a quotient relation then Xj^^ with the maps s and ~^ defined above 
is a graph, and the quotient map q : X ~* X/^ given by q{x) = [x] is a map of graphs. 

The proof is a straight forward exercise. In particular, the fixed points in X/^ of the new 
inverse map are precisely those equivalence classes [x] where x ^ v for some v G X". 
Thus the quotient has vertices the [v] for v G X° (and these classes may include some of 
the edges of the old graph X) and edges those [e] with [e] n — 0. 

The two main examples of graph quotients arise by factoring out the action of a group, 
or by squashing a subgraph down to a vertex. For the first we have the following. 

Proposition 1.10. Let ^ be the equivalence relation on X given by the orbits of the action 
of a group G. Then ^ is a quotient relation if and only if the group action is orientation 
preserving, and we write X/G :— Xj^for the quotient. 

Again, the proof is left as an exercise (see Exercise ll.6b . A graph X is a subgraph of Y 
if there is a mapping X that is an isomorphism onto its image. Equivaltently, it is a 

subset X C y, such that the maps s and give a graph when restricted to X. 

Let X C F be a subgraph and define a relation ~ on y by a: ^ y if and only \i x — y 
or both x and y lie in X. Then this is a quotient relation and we write Y jX for y/^, the 
quotient ofY by the subgraph X. It is what results by squashing X to a vertex. 

Extending this a little, if X^ , (a G ^) is a family of disjoint subgraphs in Y then define 
~ by a; ^ y \li x — y or x and y lie in the same X^, and write Y/Xa {a G A), or 
just Y/Xa, for the corresponding quotient. Note the difference between this, where each 
Xa has been squashed to a distinct vertex Va, and y/(IJ Xa), where the whole union is 
squashed to just the one vertex. 

Exercise 1.11. Recall that an equivalence relation on a set X is a subset S C X x X such 
that, (i). S contains the diagonal, {x, x) € S for all x E X, (ii). {x, y) E S ^ {y, x) G S, 
and (iii). {x,y),(y,z) E S ^ {x,z) G S. Show that if Sa{ct G A) are equivalence 
relations on X then so is H "^^a' ^^'^ hence if Y is any subset of X we may define the 
equivalence relation generated by Y to be the intersection of all equivalence relations S 
with Y C S. 

Exercise 1.12. Let Xi, X2 and Y be graphs and fi : Y ^ Xi (i = 1,2) dimension pre- 
serving maps of graphs. Let ^ on the disjoint union Xi [J X2 be the equivalence relation 
generated by a; ^ y if and only if there is a z G y with x = fi(z) and y — f2{z). Show 
that ^ is a quotient relation if there are orientations for Y, and Oi for Xi {i = 1,2) with 



1.1.3 Balls, spheres, paths and homotopies 

The /^-graph and S'^-graph are shown in Figure [T3] A graph X is a 1-ball if it is homeo- 



morphic to (or is trivial), and a 1-sphere if it is homeomorphic to (or is trivial). 

It is easy to see that a 1-ball and 1-sphere have the form shown in Figure [L6l and that 
the vertices of a 1-sphere can be labelled uo, . . . , Un-i and the edges . . . . ef^_i with 



W) c 0,. 





Fig. 1.5. the I and S -graphs. 
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Fig. 1.6. a 1-ball and a 1-sphere. 



s{ei) = Vi and t{ei) — Vi+i {i < n — 1) and t(e„_i) = vq. Similarly for a 1-ball, so that 
it has end vertices vq, Vn in an obvious sense. The following is easily proved by induction: 

Lemma 1.13. A graph X is a 1-sphere if and only if either X is trivial or X ~ S^, or there 
are non-trivial 1-balls (i = 1 , 2) with end vertices vn , Vi2, such that X = Bi[J B2 




where the equivalence classes of ^ are {wii, V21}, {vi2, V22} and the {x} for all other cells 

xeXi\jX2. 

The standard orientation for a 1-sphere consists of all the vertices and {eo, ei, . . . , 
Gn-i}, ie: the edges taken in a clockwise direction in Figure [L6l From now on, an orienta- 
tion preserving map between 1-spheres preserves the standard orientations on each. 

Exercise 1.14. Let X, Y be 1-spheres with their standard orientations Ox — {su}, Oy — 
{e2i} and f : X ^ Y an orientation preserving map. If f{eii) = e2j, then show that 
/(ei.i+i) = 62.^-1-1, or is the vertex t{e2j)- Deduce that if / is an orientation preserving 
isomorphism then it is a rotation (in the obvious sense). 

There is one particular map of 1-spheres that is not orientation preserving but will be 
nevertheless useful later on. If X is a 1-sphere, let l : X ^ X he the map interchanging 
the edges and e~^j^j^ as in Figure [L7l 




Fig. 1.7. the map t : X ~> X for X « . 

A path in X is a graph mapping ^ : B ^ X with B a 1-ball. It is convenient not to 
insist that the map preserve dimension, but by Exercise 1 1 . 1 5 I below. we can always replace 
the 1-ball by another so that the map is dimension preserving. In any case, the image in X 
is a sequence of edges ei . . . (which we will also call 7), that are consecutively incident 
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in the obvious way: s(e,^^) = s(ej+i), and there is no harm in thinking about paths in 
terms of their images. A path joins the vertices s(ei), s(ej7^) that are the images of the end 
vertices of the 1-ball, and is closed if these end vertices have the same image. If 7 : S ^ X 
is the path ei . . . Ck then the inverse path 7"^ : B ^ X has edges e^^ . . . ej~^. 

Exercise 1.15. let 7 : i? ^ X be a path with the edges of B labelled . . . as in the 
comments before Lemma [1.13l and image edges e'^. . . ej, in X. Show there are 1 < ii < 
ii < ■ ■ ■ < it < n with f{ei. ) = and all other edges mapped to vertices. Thus, B can 
be replaced by a 1-ball B' and dimension preserving map -f' : B' ^ X having the same 
image path. 

Exercise 1.16. Show that a closed path : B ^ X gives a mapping S ^ X with S a 
sphere. 

If / : X ^ F is a graph map and j : B ^ X a path, then there is an induced path in 
Y given by the composition f-f : B ^ X ^ Y. Thus, a graph mapping sends paths to 
paths. An example is when we have a quotient relation ^ on a graph X with quotient map 
q : X ^ X . Then the quotient relation can be easily extended to paths in X: if 7, /i are 
two such, then -f fi precisely when (7(7) — q{ii) give the same path in the quotient X/^. 

The graph X is connected if any two vertices can be joined by a path. The connected 
component of X containing the vertex v consists of those vertices that can be joined to v, 
together with all their incident edges. A connected graph has finitely many edges if and 
only if it is finite and locally finite. 

A spur is a path of the form ee~^, ie: a path that consecutively traverses an edge and its 
inverse. Anelementaryhomotopy of a^ath, ei . . . e^Ci+i . . . <-> ei . . . ei{ee^^)ei+i . . .ei 
inserts or deletes a spur so that incidence is preserved as in Figure fOl Two paths are freely 




Fig. 1.8. elementary homotopy 



homotopic if and only if there is a finite sequence of elementary homotopies taking one to 
the other A path is homotopically trivial if it is homotopic to the trivial path. We leave it as 
an exercise to formulate these notions for a path B ^ X thought of as a mapping. 

Exercise 1.17. Show that homotopic paths have the same start and end vertices, and thus 
homotopically trivial paths are necessarily closed. Show that homotopy is an equivalence 
relation on the set of paths joining two fixed vertices. 

1.1.4 Forests and Trees 

A path in a graph is reduced when it contains no spurs. By removing spurs we can ensure 
that if there exists a path between two vertices, then there must exist a reduced path; indeed 
for any two vertices, there is a reduced path between them if and only if they lie in the same 
component. 

Proposition 1.18. The following are equivalent for a graph X: 
1. There is at most one reduced path joining any two vertices; 
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2. any closed path is homotopically trivial; 

3. any non-trivial closed path contains a spur 

A graph satisfying any of the conditions of Proposition 11.181 is called a forest, and a 
connected forest is a tree. 

Proof. (1 2): a closed path 7 is necessarily contained in a component of the graph, thus 
by assumption there is a unique reduced path connecting any two of it's vertices. The path 
cannot contain just a single vertex u and edge e (which it circumnavigates some number 
of times), for if so, then the edge e and the trivial path at u are distinct reduced paths from 
u to u. Thus any closed path contains at least two distinct vertices. We show the path 7 is 
homotopic to the trivial path based at one of them, say u. Let v be another vertex of 7 and 
w the reduced path running from m to w as in Figure [L9l (left). Then 7 decomposes into 
two parts, wi running from m to u and W2 running from v to u. If wi ^ w then it cannot 
be reduced, hence must contain a spur. Removing it and continuing, we have a series of 
homotopies that reduces wi to w as in Figure [L9] (middle). Similarly for W2 and 




Fig. 1.9. homotoping a closed path to the trivial path 



(which is the unique reduced path from v to u) as on the right of Figure [L9l Thus our path 
is homotopic to ww~^, which in turn can be reduced by the removal of spurs to the trivial 
path based at u as required. 

(2 1): if u and v lie in different components then there is no reduced path connect- 
ing them. Otherwise, if wi and W2 are reduced paths running from u to v then the path 
7 = wi'W2^ is by assumption homotopically trivial, hence contains a spur. As the Wi are 
reduced, the spur must be at the beginning or the end of 7, ie: involve the first edges of wi 
and ^2, or the last edges as in Figure [TTTOl Shifting attention to the reduced subpaths not 




Fig. 1.10. uniqueness of reduced paths 



involving this spur and continuing, we get wi = W2. We leave the equivalence of parts 2 
and 3 as an Exercise. □ 

Exercise 1.19. Let X be a finite graph, remembering that this means that the vertex set 
is finite. If each vertex has valency at least two, show that X contains a homotopically 
non-trivial closed path. Deduce that if T is a finite tree, then jT^ | = 2(|r" | - 1). 

We'll have more to say about trees later. We finish this section by considering how to 
approximate a graph by a tree: if X is a connected graph, then a spanning tree is a subgraph 
T C X that is a tree and contains all the vertices of X (ie: T° — X"). The following 
exercise shows that under some mild set-theoretic assumptions, spanning trees always exist. 
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Exercise 1.20. Recall the well-ordering principle from set theory: any set X can be par- 
tially ordered < (see SJSAT) so that for any x,y € X, either x < y or y < x, and for any 
S C X there is a s e 5 with s < x for all a; e X. In particular, choose a well ordering 
of the edges set of a graph. Choose a basepoint vertex vq, and consider those vertices at 
distance one from vq, ie: the v vq with s(e) = vq, s{e^^) — v for some edge e. For each 
such, choose an edge that is minimal in the well-ordering amongst the edges joining vq 
to V. Let Ti be the subgraph consisting of vq, its distance 1 neighbours and the edges so 
chosen. 

1. Show that Ti is a tree. Continue the construction inductively: at step k, take the tree 
Tfe_i constructed at step k — 1, and for each vertex v of X a distance 1 from a vertex 
of Tfc_i, choose a minimal edge as above. Let be the subgraph consisting of T^.i 
together with the distance 1 vertices and minimal edges. Show that Tf. is a tree. 

2. Show that T = IJ Tfe, is the required spanning tree. 

In a graph the edge set can have a wildly different cardinality from the vertex set, causing 
difficulties with some arguments. This shortcoming is avoided by spanning trees which 
have a number of edges that is "roughly" the same as the number of vertices of the graph 
they span: 

Proposition 1.21. Let X be a connected graph and T C X a spanning tree. Then 



Proof. The result for finite graphs is the content of Exercise lL19l If X is an infinite graph 
with spanning tree T, then the edge set of T must be infinite, as a finite edge set only spans 
IT^I + 1 vertices. Then X° = T" Ue6Ti{*('s)' has the same cardinality as T^. 

□ 

Exercise 1.22. Let Ta C X (a G A) be a family of mutually disjoint trees in a connected 
graph X. Show there is a spanning tree T (Z X containing the as subgraphs, and such 
that q{T) is a spanning tree for X/T^, where q : X ^ X/Ta is the quotient map. 

A spanning forest is a subgraph ^ C X that is a forest and contains all the vertices of X. 
By considering q"^{T') for some spanning tree T' of the (connected) graph X/<P, show 
that any spanning forest can be extended to a spanning tree. 

1.2 The category of 2-complexes 
1.2.1 2-complexes 

Definition 1.23 (2-coniplex). A combinatorial 2-complex X is a graded set X = X'^, X^, 
X"^ with X'' ^ 0, such that 

(CI). ifX(i) := X"U^^ there are maps -1 : X ^ X wA s : X'^^^ ^ making X^^) 



(C2). each a G X^ has boundary da — (X*^, a^) with a 1-sphere and a^r ■ X"' — > 
X'^' a dimension preserving map of graphs. The map extends to all of X, with 
cr^^ 7^ o" = (ct^^)^^ and dcr^^ ~ , a^i), with t the map given in [JTT3] 

The elements of X^ are the 2-cells or faces and is the attaching map of the face a 
(see Figure [mi l. The underlying graph X'^^ is called the 1-skeleton. One thinks of a face 
as a disc sewn by its boundary onto the 1-skeleton as in Figure [TTTI 

We say that the vertex v appears in the boundary of the face a whenever a^^(u) 7^ 0. 
Thus there is a vertex x of X'^ mapping to v via the attaching map as in Figure ILllI 
and indeed there may be several of them. We will call the vertices in a~^{v) C X"^ the 




2|X°| - 1, ifX is finite, 
if X is infinite. 



a graph; 
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Fig. 1.11. boundary of a face a consisting of a 1-spfiere and an attaching map, which may wrap the 
sphere around the face several times. The vertex v appears in the boundary of a and the red path 
wrapping twice around is a boundary path of a starting at v. 

appearances of v in the boundary of the face a. Similiarly for edges. For an appearance 
X of V, if we take a path 7 consisting of the standard orientation of X"', then we call its 
image a boundary path of a starting at v. We will often write 7 for both the path in X"' 
and its image under the attaching map. The vertex v appears a total of |ag:^(u)| times in 
the boundary of a, and each appearance gives rise to a pair of boundary paths starting at v. 

Many of the concepts and adjectives pertaining to graphs can be applied to 2-complexes 
by considering the 1-skeleton. Thus we have finite 2-complexes, connected 2-complexes, 
paths in 2-complexes, etc. An orientation for a 2-complex is a set consisting of all the 
vertices and exactly one edge from each arc and exactly one face from each face/inverse 
face pair. 

Exercise 1.24. There is a more elementary notion of 2-complex where the boundary 
{X" ^a„) is identified with its image under the attaching map: we have a graded set 
X ^ X°, X^, X^ with X' ^ 0, such that 



(CI). ifX(i) := X"U^^ there are maps -1 : X -> X and s : X'^^^ making X^^) 



(C2). each cr G X^ has boundary da all cyclic permutations of some fixed closed path -fcr', 
(C3). the map has no fixed points in X^ and d(T~^ consists of all cyclic permutations of 
the inverse path 7"^. 

Show that a 2-complex in our sense gives rise to such a 2-complex, and vice-versa (although 
we will prefer to keep track of the attaching maps of the faces). 



Fig. 1.12. a 2-complex: pictorial version of definition 1 1 .23 1 ( top left); face-centric version with faces 
sewn on (bottom left) and topologically suggestive version (right). 



1.2.2 Examples 

Figure n~T2l gives three different versions of a 2-complex that we will call the 2-sphere. The 
first version (top left) is a straight pictorial version of definition [L23] the 1-skeleton in the 



a graph; 
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middle is a graph with two vertices and two edges; there are two faces and the attaching 
maps are described by labeling the edges of the X"^^ with their images in the 1-skeleton. 
This version is both the most accurate and the most cumbersome. 

In the second version (bottom left) we have adopted the convention that parts of the com- 
plex with the same label give the same cell and have drawn the complex "face-centrically" 
with the faces thought of as discs sewn onto the 1-skeleton. The third version is more along 
the lines of Exercise |l.24| with the face boundaries given by closed paths and their cyclic 
permutations. 

Figure n~T3] gives a very similar example, except that one of the face boundaries goes the 
other way around the 1-skeleton. 



Figure [04l is the (real) projective plane MP^, a combinatorial model for the disc with 
antipodal points on the boundary identified. We have again drawn the complex both face- 



centrically and ala Definition 11.231 Similarly, Figure 11.151 shows various versions of the 
torus complex. 

1.2.3 Maps of 2-complexes 

To complete the definition of the category of 2-complexes we need mappings. The principle 
is the same as for graph maps in i jl.l.ll continuity is captured by making maps commute 
with the various attaching maps of the cells. The definition is complicated slightly as we 
allow a map to squash a face down to a path. 

Definition 1.25 (maps of 2-complexes). A map f : X ^ Y of 2-complexes is a map 
/ : X'^' — > Y'^^^ of the underlying graphs such that for each face a e X^ we have either 
/(cr) is a face r e or /(cr) is a closed path in the graph y'^^. There are the conditions: 

(Ml). Let /(cr) = r, a face in Y, with da = (X'^, a^) and dr = (y^, ctr). Then there is 
an orientation preserving map e = e{f, cr) : X'^ Y'^ making the diagram below left 




Fig. 1.13. another 2-complex 




Fig. 1.14. projective plane complex 



commute; 
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Fig. 1.15. various versions of the torus. 
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a„ 



f 



S 



Moreover /(cr^^) = r^^ and e(/, cr^^) = e(/, cr); 
(M2). Let /(cr) be the closed path 7 : 5 ^ F where S* is a 1-sphere. Then there is 
an orientation preserving map e = e{f, a) : X"' — *■ S making the diagram above 
right commute. Moreover, f{a^^) is the inverse path and the path 7 : 5 — ^ X is 
homotopically trivial. 

Thus, if /(cr) = T, then a boundary path for cr is mapped to a path that circumnavigates 
a boundary path for r, possibly a number of times. See Figure [TT6] 




Fig. 1.16. a boundary path for a is mapped via / to a boundary path of r, possibly repeated. 



If a face is mapped to a path then this path must be the image (possibly repeated) of the 
boundary path of the face, hence closed. Moreover it is homotopically trivial. The moti- 
vating example is squashing a face flat: the boundary gets squashed too, into a path of the 
form ei . . . e^e^^ ... e^^^. In this example the result is clearly homotopically trivial, but we 
will really require this condition in Chapter|2]for the fundamental group tti to be a functor. 

Definition 1.26 (map conventions). Let X, Y and Z be 2-complexes. 

L When are two maps the same? Let f,g:X^Yht maps of 2-complexes. Then f ~ g 
when f{x) = g{x) for all cells x E X and if /(cr) = g(cr) = t for faces cr G X and 
T G y, then e(/, cr) = £(g,cr). 

2. Forming compositions: Suppose that X Y — ^ Z, are maps of 2-complexes. 
Then the composition gf is formed in the usual way, with the additional proviso that 
if cr G X is a face with /(cr) a face of Y and gf{<j) a face of Z, then e{gf, cr) = 
e(5,/(cr))£(/, cr)- 
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These conventions have ramifications for commuting diagrams of complexes and maps, 
which are after all, just statements about maps being the same. For example, when we say 
that the diagram of maps and complexes on the left commutes. 




f2{-y) 



then the compositions gifi {i — 1, 2) are the same as the dotted map across the middle. If 
cr is a face of X that maps to a face gifi{<j) of Z, then the diagram of maps on the right 
must also commute. 

Let / : X ^ y be a map of 2-complexes, u, v vertices with f{u) = v, and r a face in 
Y . If cr is a face of X that maps to t, let e(/, a) : X'^ — > X"^ be the orientation preserving 
map from (Ml) of Definition II. 271 This map induces a map e{f, a) : a^^(w) C X"' 
a^^{v) C Y'^ from the appearances of u in the boundary of a to the appearances of v in 
the boundary of r. As this is true for all the cr mapping to r, we have. 

Definition 1.27 (local continuity). Let f : X Y hea map of 2-complexes, u, v vertices 
with f{u) ~ V, and r a face in Y. The local continuity of / at w is 



ne{f,a) 



U 



where 11 e{f, cr) is the (disjoint) union of the maps e{f, a) over the faces a mapping to t. 

An example is given in Figure fTTTTl with the mapping of the "plane" complex to the torus. 

Exercise 1.28. Show that if the right hand side of the set in Definition [L27] is empty, then 
so is the left hand side. 



Definition 1.29 (dimension preserving maps). A map f : X ^ Y is dimension preserv- 
ing if and only if 

1. the graph map / : X'-^^ Y'-^^ is dimension preserving; 

2. /(X2) c 

3. if cr e X and /(cr) G Y are faces then e{f, a) : X°' Y^ is an orientation preserving 
isomorphism. 

A map is an isomorphism if it is dimension preserving, and a bijection on the vertex, edge 
and face sets. In this case one easily sees that, as for graphs, the inverse map /^^ is also 
an isomorphism /^^ : Y ^ X (just reverse the horizontal arrows in the left commuting 
diagram of Definition II. 27f Ml)!) so that the set of automorphisms f : X ^ X forms a 
group Aut(X) under composition. 

Exercise 1.30. Show that the 2-complexes of Figures ll.l2l and ll.l3l are isomorphic. 

A group action G ^ Aui{X) preserves orientation if there is an orientation for X 
with g{0) = for all g G G. One can then show, just as in Exercise |l.6l that an action of 
a group preserves orientation if and only if it acts without inversions and no g G G sends 
a face to its inverse. A group acts freely on a 2-complex precisely when the action on the 
underlying graph is free. 

A 2-complex X is a subcomplex of Y if there is a mapping X '-^Y of 2-complexes that 
is an isomorphism onto its image. 
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Fig. 1.17. local continuity for a map of 2-complexes: the inifinite plane complex maps via / to the 
torus; T is the single face of the torus and for the single vertex v, the set a^^{v) G Y'^ consists of 
the four vertices marked with little red and blue circles and squares. A fixed vertex u mapping to v 
appears in the boundary of four faces with a^/ (u) consisting of a single vertex in each case. For 
all other faces a we have a^''{u) = 0. The red and blue circles and squares in the X"^ map via the 
local continuity of Definition 1 1 . 27 1 to the corresponding ones in . 



1.2.4 Homotopies and homeomorphisms 

As with graphs we can deform paths, simulating in a combinatorial manner the homotopies 
of paths in topology. 

Let 7 = ei . . . e£ be a path in the 2-complex X. An elementary homotopy either inserts or 
deletes a spur as in i^l.l.3| or inserts or deletes the boundary of a face in the following sense. 
If cr e X^ is a face with boundary da — {X'^ , ao-), then by Exercise 1 1.1 61 a„{X'^) is a 
closed path, say e'^ . . . e'^.. The homotopy inserts into (or deletes from) 7 the result of com- 




insert/delete 




ei . 



ei 



■ ei{e'j 



Kj_i;ei+i . 



Fig. 1.18. elementary homotopy-inserting/deleting the boundary of a face. 



pletely traversing this closed path, starting at one of its vertices, so that all the incidences 
match up in the obvious way, ie: so that s(e^) — t{e'^_ ^) is the vertex t{ei) = s(ei+i). 

Pictures such as the right hand side of Figure [TTS] should be approached with care. The 
entire boundary path of a must be traversed, including any repetitions. Later we will have 
faces with boundary a closed path that travels a number of times around an edge loop. Any 
homotopy involving this boundary must then travel the full number of times around the 
loop. 

Two paths are homotopic precisely when there is a finite sequence of elementary homo- 
topies, taking one to the other A path homotopic to the trivial path is homotopically trivial. 
For example, two paths running different ways around a face are homotopic as shown in 
Figure [rT9l 

Exercise 1.31. Show that homotopic paths have the same start and end vertices, and thus 
homotopically trivial paths are necessarily closed. Show that homotopy is an equivalence 
relation on the paths with common fixed endpoints. 



We can also subdivide 2-complexes to get homeomorphic ones, although this will play 
less of a role than it does with graphs, where graphs homeomorphic to S*^ were essential to 
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Fig. 1.19. homotoping a path across a face. To get from the first picture to the second, insert the 
boundary of the face a; to get from the second to the third, remove the obvious spurs. 

the definition of 2-complex. What we want to do is summarized by Figure [L20l replace an 




Fig. 1.20. subdividing a face 



existing face a by two new faces cti , (72 by placing a new edge running between vertices of 
a, or the reverse of this process. 

Exercise 1.32. Formulate the definition of subdividing a face in the style of Definition ll.231 
by using the description of 1-spheres given by Lemma [1.13l 

Write X ^ X' when the two complexes differ by the subdivision of an edge or face, 
so that X and Y are then homeomorphic, written X kY, when there is a finite sequence 
X = Xo ^ Xi ^ ■ ■ ■ ^ Xk = F of subdivisions (of either type) connecting them. It is 
easy to see that homeomorphism is an equivalence relation and a topological invariant is a 
well defined property of the equivalence classes. Figure fTTSTI shows a series of subdivisions 
of the 2 -sphere. 




Fig. 1.21. subdividing a sphere 



1.3 Quotients of 2-complexes 

We often want to squash parts of a complex away, glue complexes together, factor out the 
action of a group, and so on. In other words, we want to take quotients. We do this much 
as with graphs by defining an equivalence relation on the cells of the complex and then 
defining a new complex whose cells are the equivalence classes of the relation. It turns out 
that there are a number of subtleties complicating the exposition, arising when we want to 
identify cells of different dimensions. 
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1.3.1 Quotients in general 

All quotients start with an equivalence relation: 

Definition 1.33 (quotient relation on a 2-complex). If X is a 2-complex, then a quotient 
relation is an equivalence relation on the vertices, edges and faces of X such that 

(Ql). ^ restricted to the 1-skeleton X^^' is a graph quotient relation as in Definition II. 81 
with quotient map q : X^^^ X^^^/^, and hence the induced relation on the paths as 
in 031 

(Q2). if cr, r are faces with cr ~ r then cr^^ ^ t~^, and if ct is a face with cr o^^, then 
[tj] contains a vertex, edge or path, where [cr] is the equivalence class of cr; 

(Q3). if cr is a face with [cr] c X^, then there is a a^^j) with w S"" and ay^] ■ 

X^i)/^ dimension preserving, such that for all r G [cr] with 9r = {X'^ , ar ), 
there is an orientation preserving map e — e(/, r) : X"^ ^ X^"^^ making the diagram 
below left commute: 

X^ — X^ -S 



(Q4). if cr is a face with [cr] X^, then there is a homotopically trivial path j : S 
X^^") /~ such that for all faces r G [cr] there is an orientation preserving map X"^ S 
making the diagram above right commute. 

(Q2) ensures that when we form a quotient we have [cr] ^ [c]^^. (Q3) says that equiv- 
alent faces have boundaries that fold up in the quotient to give the same thing. Similarly, 
if a face is to be identified with a closed path then (Q4) forces the boundary of the face to 
be identified with it as well. The homotopically trivial condition is a little obscure at the 
moment. It's role will become clearer in Chapter|2l 

Definition 1.34 (quotient 2-coniplex). If ~ is a quotient relation on the 2-complex X then 
define the quotient X/^ as follows: 

1. the 1-skeleton (X/^)*^^^ is the quotient graph X^^^ with quotient map q : X^^^^ — > 

2. the faces (X/^)'^ are the [cr] C X^ for a E X^. Such a face has boundary d[a] = 
(Xl"^! , q;[^] ) as given by Definition [T33] (03). 

Proposition 1.35. /f ~ is a quotient relation then X/^ is a 2-complex and the quotient map 
q : X X/r^ given by q{x) = [x\ is a map of 2-complexes. 

Proof. That the quotient is a 2-complex is immediate from Definition 1 1.331 and the com- 
muting diagrams given there are precisely what is needed for to be a map of 2-complexes. 

□ 



1.3.2 Quotients by a group action 

When a group G acts on a 2-complex X we can replace X by a complex on which the 
action of G is trivial, ie: every element of G acts as the identity. We do this by factoring 
out the group action, and we do this by forming a quotient. Recall from ijl.2.31 the group 
Aut(X) of automorphisms of the 2-complex X, and let a group action G ^ Aut(X) be 
given. 

Let ^ be the equivalence relation on X given by the orbits of the action, so that x ^ y 
if and only if y = g{x) for some g E G, where x, y are cells of X, necessarily of the same 
dimension (as automorphisms are dimension preserving). 
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Proposition 1.36 (quotient by a group action). Let ^ be the equivalence relation on the 
2-complex X given by the orbits of a group action. Then ^ is a quotient relation if and only 
if the group action is orientation preserving. 

Although we can in principle consider group actions that don't preserve orientation, as 
the primary purpose of such actions is to form quotients, we will only consider orientation 
preserving actions. Compare this with Proposition ll.lOl noting how the 2-complex structure 
imposes no new conditions for to be a quotient relation. We write X/ G for the quotient 
complex 



Proof. By Exercise 11.61 Proposition II . 1 01 and basic properties of maps, parts (Ql) and 
(Q2) of Definition 11.331 are satisfied if and only if the G-action preserves orientation. As 
the elements of G are dimension preserving, part (Q4) never arises. If [a] C X^ with a 
a face, let {X^"\ a[a]) = {X" , qac), where q : X ^ is the graph quotient map. If 
T ^ a then a ~ g{T) for some g e G, so we have an orientation preserving isomorphism 
X'^ X"' with the diagram below left commuting: 



X^ 



X° 



9 



^(1) 




The triangular diagram on the right commutes by the nature of the quotient map: if y = 
g{x) then q{x) — q{y). Now glue the triangular diagram to the bottom of the square. □ 



Consider as an example Figure [TT221 where the Euclidean plane complex is rolled into 
an infinite tube by the action of the integers Z. 



X = 
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Fig. 1.22. let Z act on X (left) with 1 £ Z acting as the translation of X one step to the right, as 
shown by the red arrow: The quotient X/Z is an infinite rolled up tube. If m £ Z, then its effect on 
X is to translate m steps to the right, whereas its effect on X/Z is to rotate a cell m times around the 
tube, bringing it back to itself. The induced Z-action on X/Z is thus trivial. 



Exercise 1.37. In the proof of Proposition ! 1.361 we took (X^'^l , a^^js) — {X'^, qa^). Show 
that we are free to choose instead a different face from [it]: if r a and we take 
= (X'^ ^qctr) instead, then this new version of XjG is isomorphic to the 

old one. 



1.3.3 Quotients by a subcomplex 

Now for a quotient that involves some serious squashing: if y C X is a subcomplex we 
define a new complex where Y has been compacted down to a single vertex, extending the 
construction of i jl.l.2| from graphs to 2-complexes. 
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Define on X to be the equivalence relation with the following equivalence classes: (i). 
all the cells in Y (of whatever dimension) form one class; (ii). every other class has the 
form [x] ~ {x}. Thus, we have x ^ y if and only if either x ~ y or both x and y lie in Y. 

Exercise 1.38. Let X be a 1-sphere and Y C X a connected subcomplex. Show that the 
relation just defined is a (graph) quotient relation with the quotient X/Y another 1-sphere 
and the quotient map q : X ^ X/Y an orientation preserving map. 

Proposition 1.39. The relation ^ is a quotient relation. 

Write X/Y for the corresponding quotient, the quotient of X by the subcomplex Y: it 
is what results from collapsing y to a vertex and propagating the effects of this on the 
incidence of cells throughout X, but otherwise leaving the cells of X unaffected. 

Proof. The only part requiring more than a moments thought is the verification of the 
face conditions (Q3) and (Q4) in Definition 11.331 A face e F is squashed to a vertex 
in X/Y, so taking S to be the trivial graph gives (Q4). If a ^ Y then [a] — {cr} and 
a'^^{Y) C X°' has connected components Ti, . . . , T^. By Exercise 1 1.381 we can form the 
successive quotients X°' /Ti, X°' /T1/T2, . . ., obtaining 1-spheres at each stage. Let X^"''^ 
be the end result of taking the k quotients and e{q, a) : X"^ X^'^l the composition of the 
quotient maps. □ 

A typical quotient by a subcomplex arises when T C X is a spanning tree for the 1- 
skeleton and we form X/T as in Figure [L23] 




Fig. 1.23. squashing a spanning tree down to a vertex 

As in iil.l.2l we write X/Yi {i G /) for the result of squashing each Yi C X to a vertex 
Vi, and X/ {[j Yi) for the result of squashing IJ to a single vertex v. 

1.3.4 Pusliouts 

The pushout is a pretty general construction which arises whenever a pair of complexes are 
glued together across a common subcomplex. 

Definition 1.40 (pusliout). Let Xi,X2 and Y be 2-complexes and fi : Y ^ Xi (i — 1,2) 
maps of 2-complexes. Let ^ be the equivalence relation on Xi [J X2 generated hy x ^ x' 
if and only if there is ay E Y with x = fi{y) and x' — f2{y)- If is a quotient relation 
then call the quotient Xi [J X2/^ the pushout of the maps fi'.Y^ Xi, and denote it by 
XiUyY2. 

Figure [L24l illustrates a typical pushout. 

Exercise 1.41. If ^ is the relation described in Definition 1 1.401 show that x ^ x' iff there 

aie xo,xi, . . . ,Xk G Xi [J X2 with xq = x and Xk = x', and yi, . . . ,yk G Y, such that 
fiiVi) = xo, /2(yi) = Xi,f2{y2) = xi,fi{y2) ^X2,..- and so on. 
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Define ti : Xi ^ XiJJy ^2 {i — 1,2) to be the composition Xi ^ Xi[jX2 
Xi ]J X2 1^ of the inclusion of Xi in the union and the quotient map. 

Theorem 1.42 (pushouts exist and are colimits). Let Y, Xi,X2 be 2-complexes, c F, 
0; C Xi orientations and fi :Y Xi orientation and dimension preserving maps. Then 
the quotient q : Xi IJ X2 — * Xi IJ X2 and hence the U, are dimension preserving, and 
the pushout exists, with the diagram below left commuting. 

Y *X2 . 

h 

h t2 t'2 

Xl Xl ]Jy X2 

Xi — ^ Xl JJy ^2 



Moreover the pushout is universal in the sense that if Z, t'l, t'2 are a 2-complex and maps 
making such a square commute, then there is a map h : Xi JJy ^2 ^ Z making the 
diagram above right commute. 

Thus the data fi : Y ^ Xi forming the input to the pushout gives two sides of a 
commutative square, and Xi ]Jy X2 "pushes out" along the other two sides. Pushouts are 
thus examples of colimits in the category of 2-complexes. 

Proof. We show that under the assumptions is a quotient relation, with the result on 
the 1-skeleton given by Exercise 11.121 and a similar argument shows that we never have 
CT ~ (T~^ for a face a. Exercise 1 1.4 II and the definition of map gives that a ^ t implies 
a^^ ^ . As the fi are dimension preserving, all the cells in an equivalence class have 
the same dimension, leaving us with (Q3) of Definition 11.331 to do. Let (X^'^l, ajg.]) — 
[X"^ , qac), with qa^ dimension preserving. Let t G [a] and suppose we are in the special 
case a — fi{p),T = f2{p) for some face p in Y. Then we get a diagram 

< < yp ► X^ ► 



Y 



'Xo 



h 

h t2 





with the four squares commuting via the maps fi and the inclusions Xi ^ Xi IJ X2. The 
cr)^ £(/2, o") are orientation preserving isomorphisms and the other two maps along 
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the top are the identities. The diagram glued to the bottom commutes by the definition of q. 
The maps along the top (and their inverses) compose to give an isomorphism X^, 
and this, together with the outside circuit of the diagram, give condition (Q3). 

When cr r in general, we have cr = ctq = fi{pi),cri = /2(pi), ■ ■ • , Cfc-i = 
fi{pk),T = cT/c = f2ipk), and the requirements for a quotient relation can be verified 
by repeatedly applying the process of the previous paragraph. In particular, for r e [cr] 
the map X'^ — > X^'^^ is an orientation preserving isomorphism, so that the quotient map is 
dimension preserving. 

If y E Y is a cell then its images under the tifi : Y ^ Xi ^ Xi ]Jy X2 {i = 1,2) are 
equivalent by the definition of ^, and so the square commutes. 

Suppose now that Z, t[ , t'2 are as in the statement of the Theorem. After a moments 
thought it is clear what the map h : Xi ]Jy X2 Z should be: every cell of the pushout 
has the form [x] for some x G Xi, so define h[x] — ^^{x). We leave it to the reader to 
show that this is well defined and gives a map of 2-complexes. That (Ml) is satisfied is 
very similar to the argument above. □ 



Y • ► • • ► • X 

V h } 

Fig. 1.25. data : Y ^ Xi for which the pushout does not exist. Here X\ = X2 ~ X and Y are 
all graphs with a single edge joining two vertices and the map fi (respectively /2) sends the edge of 
Y to the edge e (resp. e~^). The resulting equivalence relation on X has e ~ but [e] n — 0, 
and so is not a quotient relation. 



Exercise 1.43. With the conditions of Theorem 1 1 .421 show that if Xi,X2 are connected 
then the pushout is connected. 

Exercise 1.44 (pointed pushout). Formulate a pointed version of Theorem 1 1 .421 with all 
the complexes and maps in sight pointed. 

Figure fTTZSl is a simple example for which the pushout doesn't exist, ie: the relation ^ in 
the pushout construction is not a quotient relation. 

Figure [L26l is the Stallings fold: the graph F is a single edge joining two vertices. An- 
other example, shown in Figure [TTZTl is the wedge of a pair of complexes: Y is now the 
trivial complex consisting of just a single vertex. 



Y » 




Fig. 1.26. Stallings fold: here y is a single edge e joining two distinct vertices, and X\ = X2 = X, 
fr-.Y ^ X,{i = l, 2) with /i(s(e)) = /2(s(e)) and /i(e) ^ h{e)-^ 

An important example arises when one of the maps fi is just an inclusion, so that the 
initial data consists of two complexes Xi and X2, and a map / from a subcomplex of Xi 
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Fig. 1.28. glueing complexes via an attaching map is a pushout with /i an inclusion. 



to X2. The pushout (when it exists) is the result of glueing Xi and X2 together via the 
attaching map / as in Figure [TT28] 

Pushouts will really prove their mettle in Chapters |3]|4] where the fi will be covering 
maps. Figure [L29l illustrates the kind of initial set-up we will have, and Figure [T30l the 
resulting pushout. 




Fig. 1.29. initial data for a typical pushout of Chapter[3] Y has six vertices, edges and faces, Xi has 
three of everything and X2 has two of everything. The boundaries of all faces are hexagonal, but 
we've only shown one in each case. The attaching maps wrap around the 1-skeletons as shown. 



1.4 Fullbacks and Higman composition 

We now come to a pair of constructions which both start with roughly the same kind of 
data: a complex Y , a (finite) family of complexes Xi, and a family of maps fi : Xi ^ Y. 
The first of these, the pullback, is dual to the pushout: it is a categorical limit. It is what 
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Fig. 1.30. pushout resulting from the set-up in Figure [L29l There is a single vertex, edge and face in 
the quotient, and the face has a hexagonal boundary with the attaching map wrapping it around the 
l-skeleton six times as shown. 



we get if we reverse the directions of all the maps in the pushout. Fullbacks, like pushouts, 
will play a crucial role in the theory of coverings in Chapters [SJH they will act like a kind 
of "union" and pushouts like a kind of "intersection". In ! 13.4.3l we will be able to be much 
more precise about what we mean by this. 

The other construction, Higman composition, is less well known and can be performed 
only in very special circumstances. Nevertheless, when possible it will prove extremely 
powerful, and this makes its inclusion more than worthwhile. 



1.4.1 Fullbacks 



It is easier to do graphs and then extend to 2-complexes: 

Definition 1.45 (pullback of graphs). Let Y and Xi,X2 be graphs and fi : Xi Y 
maps of graphs. The pullback Xi Y[y ^2 has vertices (respectively edges) the xi x X2 for 
Xi £ Xf (resp. Xi G X^), such that fi{xi) ~ f2{x2)- The incidence maps are given by 
s(ei X 62) = s(ei) X 5(62) and (ei x 62)^^ = x 63"^ See Figure [TjT] 



Vl X V2 



ei X 62 



Ml X M2 





Fig. 1.31. Construction of the pullback for graphs: the vertices Mi and Vi map via the fi to m and v, 
and the edges d map via the fi to e. In the pullback we get vertices Mi x U2, vi x V2 joined by an 
edge 61 X 62. 



We now set up the pullback of 2-complexes by seeing how the boundaries of faces in 
the Xi,X2 behave when we "pullback" their boundaries. Suppose the fi are dimension 
preserving, and that cr is a face of Y and <Ti {i — 1,2) faces of the Xi mapping to a via the 
fi. We get a by now familar commuting diagram: 



■Y° 



do 



(1) 



-X 



(2) 
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The £i = e{fi,ai) : Xp — > are orientation preserving isomorphisms as the fi pre- 
serve dimension. Let = {ei, 62, ... , e„} be the standard orientation of Y"', so that the 
edges of the Xp can be labelled en, ej2, . . . , Cjfc, with ej = £^(6^ ), and the closed path 
a<T, (eii), acr. (6^2), • • • , Ocr, (e^fc) a boundary label for 0-^ with (e^ ) mapping via fi to 
^^(ej) in y. 

The upshot is that the pullback contains a path of edges 



acri(eii) X aCT2(e2i),a<Ti(ei2) x 0^3(622), ■ • ■ ,acri(eu.) x acr2(e2fe), 



(1.1) 



and since sa^^ (en) = ta^i (eik) and sa„^ (e2i) — ta^^ {e2k), this path is closed. The idea 
is to "sew a face" into the 1-skeleton having boundary this closed path, by taking Y"' and 
attaching map a^^Si^ x q:ct2£2^^ '^^at sends Cj to cto-i (ey) x {^2j)- 

Definition 1.46 (pullback of 2-complexes). Let Xi,X2 and Y be 2-complexes and fi : 
Xi ^ Y dimension preserving maps. The pullback Xi Yly ^2 has fc-dimensional cells 
the xi X X2, for Xi S Xj^, such that fi{xi) — f2{x2)- The incidence maps are given by 

s(ei X 62) — s(ei) X 5(62), (ei x 62)""^ = ej^^ x and 



9(0-1 x 0-2) (F'^,Q;^iei ^ 



where /i(cri) = = /2(cr2) 



9(o-l X 0-2) = 9(71 X 9(72 




Ul X 1)2 




and '"2 




Fig. 1.32. pullback of faces whenever = /2((T2). 

Notice that unlike the pushout, there is no question of whether the pullback exists or not. 
Each cell of the pullback has the form xi x X2 with the Xi e Xi, so define 

U:Xil[X2^X,{i^l,2), 



by ti{xi X X2) — Xi. For di x 0-2 a face with ti{ai x (J2) — (Ji, we define e(ij, cti x (T2) = 
e(/i, (Ti)^^. We leave it as an exercise to see that the ti are dimension preserving maps of 
2-complexes. 

Theorem 1.47 (pullbacks are limits). The diagram below left commutes, 

Z 



Xi 



t2 

tl /2 
/l 



X2 



Y 



X\ Hy ^2 ' X2 



h f2 

fl 



Y 



Moreover, the pullback is universal in the sense that if Z, t'l , t'2 are a 2-complex and maps 
making such a square commute, then there is a map h : Z ^ Xi Y[y X2 making the 
diagram above right commute. 
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Proof. We have fiti{xi x X2) — /2^2(a^i x and writing X = Xi Wy X2, the face 
isomorphisms X°''^^°'^ are identical for both fiti, and so the square commutes. 

If z is a cell of Z, then the commuting of the large square of the righthand diagram that 
fit'i{z) = f2t'2{z), SO t[{z) X t2{z) is a cell of the pullback. Define h : Z Xi JJy ^2 
to be z t[{z) X t'2{z), and for the isomorphism Z'^ = take 

the composition 

We leave it to the reader to check that this is a map of 2-complexes with the required 
properties. □ 




I I 




Fig. 1.33. initial data for a typical pullback of ChaDters l3l4l Y has one vertex, edge and face, Xi has 
three of everything and X2 has two of everything. The boundaries of all faces are hexagonal with just 
one shown. The attaching maps wrap around the 1-skeletons as shown. 



Xi Uy X2 




Fig. 1.34. Pullback resulting from the set-up in Figure [T33l 



Although pullbacks always exist, unlike pushouts, they are not necessarily connected, 
unlike pushouts. This simple fact, even for graphs, has surprisingly far-reaching implica- 
tions as we will see when we study subgroups of free groups. There is a pointed version of 
all the above which goes some way to fixing this: 

Exercise 1.48 (pointed pullbacks). Suppose the fi : {Xi)^^ Yy are maps of pointed 
complexes. Then x = xi x X2 is a vertex of the pullback. Write {Xi Yly ^2)2: for the 
connected component containing xi x X2- Show that we have a Proposition analogous to 
Proposition 11.471 for the pointed pullback, with all complexes and maps in sight pointed 
and connected. 

The duality between pullbacks and pushouts can be seen by running the example of 
[JT33] backwards, using the pullback to get back to where we started. In Figure [T33] we 
have the same two complexes Xi , X2 as in the pushout example, but this time Y is the 
end result of that example and the maps fi are the ti from Proposition ! 1.421 The resulting 
pullback, shown in Figure [1341 is the starting point of the pushout example, and the maps 
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ti given by Proposition ll .47| are the starting fi from there. The number of faces proliferates 
rather than declines as it does in the pushout: if cti , (T2 , 0-3 are the faces of Xi and ti , T2 of 
X2, then we get six faces cr^ x Tj {i = 1,2,3; j — 1, 2) in the pullback. 

1.4.2 Higman composition 

The second of our two constructions starts with a (finite) family of maps fi'.Yi^X with 
the Yi disjoint complexes. If there is a certain special configuration of edges in the Yi, then 
they can be threaded together into one large complex Y and a map f : Y ^ X. Much as 
with pullbacks, the pay-off will not be evident until Chapter[3] when we show that if the fi 
are covering maps then so is the new map /. 

Definition 1.49 (Iiandle configuration). Let X,Yi {i = 1, . . . ,n)he 2-complexes and fi : 
Yi ^ X a collection of dimension preserving maps of 2-complexes. Let e e X be an edge 
and {cji, 6^2} = 1, ■ ■ • , m), pairs of edges in Yq = [J^ Yi such that for each j, the edges 
{eji, 6^2} lie in the fiber f^^{e) for some i, and for each i, the complex Yi contains a pair 
{cji, 6^2} for some j. 

The pairs {cji, 6^2} form a handle configuration if and only if for every face a ^ X 
containing e in its boundary we have, 

(i) . if T G Ui/r^(''') foi" some j we have ariY^ ) = e^j^ (respectively 6*^2)' then 

fc = TO and there are faces rn, . . . , ti„, r2i, . ■.,T2m e Ui fi^i.^)^ with r = Tji 
(resp. Tj2), and 0;,-^. (F"^" ) = e^- (£ = 1, . . . , to and i = 1, 2); 

(ii) . for any face t G IJ^ (c) not of the form (i) and containing Cji or ej2 in its boundary 

we have ar{Y^) = (eji7jiej27j"2)'^ with 7^1, 7^2 not containing e^i, ej2- Moreover, 
there are faces n , . . . , G f^^i^)^ with t = t,-, the (yj"' ) = (e£i7£ie£27£2)'' 
with 7^1, 7£2 not containing en, ei2, and the 7^1 (respectively the 7^2) all mapping to 
the same path in X. 




Fig. 1.35. Faces around an edge pair in a handle configuration. 

Whenever Definition |L49f i) happens the edges Cji, 6^2 in the handle configuration start 
and finish at the same vertex. The faces in Definition |L49f ii) form a "taco" arrangement as 
shown in Figure [L35] whenever a face contains Cji in its boundary it also contains 6^2 and 
vice-versa. 

Definition 1.50 (Higman composition). Let fi : Yi X {i = 1, . . . ,n),\>& dimension 
preserving and {eji, 6^2} {j = 1, ■ ■ • , rn), a handle configuration in IJ^ Yi. The Higman 
composition produces a 2-complex Y = \Yi, . . . , Yn} and a map f — Ifi, . . . , /„]] : Y — » 
X as follows: 

(HCl). Delete the edges eji,ej2 in the handle configurations and replace them by new 
edges eji,ej2, where for each j, the edge e'^^ connects s{eji) to i(ej+i^i), while e^2 
connects s{ej2) to t{ej-i^2), subscripts modulo to as in Figure [T36l 
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Fig. 1.36. Old (black) and new (red ) edges in a Higman composition. 

(HC2). For the faces t in Definition |1.49t i). delete the ti, . . . , r,„ and replace then by new 
faces t[, . . . , T^, with dr'^ using the same X'^'^ but having attaching map sending it to 

^'ei ■ ■ ■ Knl^ll ■ ■ ■ 

(HC3). For the faces in Definition 1 1 .49f ii). delete the ti, . . . , t,„ and replace then by new 
faces t[, . . . , r^, with dr'^ using the same but having attaching map sending it to 
the path shown in Figure [T37] 




Fig. 1.37. Old and new faces in a Higman composition (HC3). 



(HC4). A cell a: of y is either a cell x of one of the Yi or replaces a cell x' of one of the 
Yi. Define f{x) to be fi{x) or fi{x') as appropriate. The face isomorphisms remain 
unchanged. 

Exercise 1.51. Give an example showing that if the Yi are all connected then the Higman 
composition [Yi, . . . , Ym} is not necessarily connected (see also ij3.3.3l l. 

We defer further exploration of Higman composition until Chapter 3, where we will 
show that the Higman composition of a family of coverings fi : Yi ^ X yields another 
covering/: ^X. 
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Coverings 



3.1 Basics 
3.1.1 Coverings 

Definition 3.1 (covering). A map f : Y ^ X of 2-complexes is a covering if and only if 
(CI) / preserves dimension (see Definition II. 291 ): 

(C2) for every pair of vertices u ^ Y and v ^ X, with f{u) = v, the local continuity of / 
at V (see i^l.l.lb . 

is a bijection. 

(C3) for every pair of vertices u G F and v ^ X with f{u) = v, and every face r of X, 
the local continuity of / at w (see Definition [T]27]i, 

Ue{f,a): \J a~\u) a-^v) 

is a bijection. 

A covering is a kind of "local isomorphism": if f{u) = v then Y looks the same "near" 
M as X does "near" v. Thus (C2) ensures that the configuration of edges around a vertex 
looks the same both upstairs and downstairs (Figure ITTI left). Similarly (C3) means that for 
a face t downstairs containing the vertex v in its boundary and f{u) ~ v, this face looks the 
same near v as its pre-images do near u. Specifically, if v appears k times in the boundary 
of r, so there are k "wedge-shaped" pieces of t fitting together around v, then there are k 
wedge-shaped pieces of face fitting together around u, where these wedges belong to faces 
a mapping to r (see Figure ITT] right). 

The terminology cover and lift is used for images and pre-images of a covering map: if 
f{y) = X, then one says that y covers x, or that x lifts to y. The set of all lifts of x, or the 
set f~^{x) of all cells covering x, is its fiber. Note that each e{f, a) is an isomorphism as / 
preserves dimension, so the local continuity map is a disjoint union of a set of maps, each 
of which is the restriction of a bijection. In any case, each is individually an injection. 

Part 3 of the definition gives in particular that 

J2 \a-'{u)\ = \a-\v)\, (3.1) 

SO that V appears the same number of times in the boundary of r as u does in the boundaries 
of all the faces cr in the fiber of t (although be sure to take on board Example l3.7l ). 
It is easy to see that a covering f : Y ^ X can be restricted to a covering / : y^^^ 
of the 1-skeletons. 
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Fig. 3.1. the local continuity maps are bijections for coverings 



One commonly sees the assumption that in a covering, both the covering complex Y and 
the covered complex X are connected, but we won't assume this at the moment. Indeed, we 
will find it useful in some situations to not assume that a covering complex be connected. 

Exercise 3.2. Let f : Y ^ X he a covering and Y° a connected component of Y. Show 
that restricting / to Y° gives a covering. Show that we may not restrict a covering to an 
arbitrary subcomplex and still get a covering. 

Example 3.3. Figure [372l shows a simple graph covering, with the two vertices in Y covering 
the single vertex of X, and the edges such that the red path in Y covers the red path in X. 
In particular, the two edges of Y both cover the single edge of X. 




Fig. 3.2. a simple graph covering: the two vertices of Y cover the single vertex of X and the two arcs 
of Y similarly. 



Example 3.4. Figure 13.31 extends the graph covering of Example 13.31 to a covering /i : 
Yi X of 2-complexes. The two faces ai, (72 both cover the face a of X, but the face 



Yx 




Fig. 3.3. the graph covering of Example 13.31 extended to a covering of 2-complexes: Y is now the 
complex of Figure [02] and X the complex of Figure [7T741 The ai both cover the same face a E X, 
and the face isomorphisms are Sa^ = id and £0-2 a 1 /2-tum. 

isomorphisms are different: e^i is the identity map and clockwise 1/2-turn. 

Example 3.5. Figure \3A\ also extends the graph covering of Example 13.31 to a covering 
f2'Y2^Xof 2-complexes. In this case cti covers the face a of X and a-z covers a^^. 
For the face isomorphisms, £^1 is the identity map and is a 1/2-turn. 
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Y2 




Fig. 3.4. the graph covering of Example 13.31 extended to a different covering of 2-complexes; Y is 
now the complex of Figure [TTT3] and X the complex of Figure [04l 

Exercise 3.6. If a : Yi I2 is the isomorphism of Exercise 1 1.301 show that it commutes 
with the coverings of the previous two examples: /i = /2a. 

Example 3.7. Return to the complexes Yi and X of Example 13. 3| but tweak the covering 
slightly: define /{ : Yi — > X by f[{x) — fi{x) for all cells x € Yi. Where the two 
coverings differ is in the face isomorphisms: define to be the identity rather than a 1/2- 
turn. One can then check that the ( 13.11 ) is satisfied, but the local continuity maps are not 
bijections, and so we do not have a covering. 

Exercise 3.8 (immersions). Call a map f : Y ^ X an immersion when it preserves 
dimension and the local continuity maps are injections. Give examples of immersions that 
are not coverings. 

Exercise 3.9. Show that for any X the identity map id : X ^ X is a covering. 
3.1.2 Lifting 

When we have a covering f : Y ^ X the complexes Y and X look the same so long as 
we restrict our attention to small pieces. If two complexes look the same as each other then 
we should be able to pull parts of X back through / to find parts of Y mapping to them. 
Putting these together, when we have a covering we should be able to pull small pieces of 
X back through / and get identical small pieces of Y covering them. The small pieces turn 
out to be paths and faces, and this process is called is called lifting. 

Proposition 3.10 (path, spur and free homotopy lifting). Let f : Y ^ X be a covering 
with f{u) = V vertices. 

(i) . If "f is a path in X starting at v then there is a path /i in Y starting at u and covering 

7. Moreover, if jii , 112 are paths in Y starting at u and covering the same path in X, 
then /zi = /i2- 

( ii) . A path in Y covering a spur is itself a spur Consequently, two paths in Y covering 
freely homotopic paths are themselves freely homotopic. 

Part (i) is called path lifting and part (ii) is spur lifting. Call /i the lift of 7 at u. Thus a 
path can be lifted to any vertex that covers its initial vertex to give a covering path, and this 
lift is unique. As with so many such results, it is the uniqueness of the lift, rather than the 
existence, that turns out to be most useful. 

Proof. The existence of fi is easily seen, as in Figure [331 since if 7 = ei . . . e„, there is 
an edge e'l covering ei under the bijection Sy^(u) s]^^{v). This edge e[ must end at a 
vertex that covers the end vertex of ei, as coverings (being maps of complexes) preserve 
vertex-edge incidences. The process can be repeated starting at this new vertex to give 11. 
For the uniqueness, the first edges of the /i^ both have initial vertex u and map to ei, hence 
must be the same edge. Continuing in this manner along the two paths gives their equality. 
For part (ii), the path in Y must have the form 6162, where the middle vertex is the start of 
the edges e^^ and 62. Use the injectivity of / on the edges starting at this vertex to deduce 
thatej"^ = e2. □ 
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Fig. 3.5. lifting paths in a covering: individual edges can be lifted via the bijection between the edges 
starting at a vertex upstairs and the edges starting at a vertex it covers downstairs. Paths are then lifted 
by repeated edge lifts. 



Exercise 3.11. Let f : Y X he a covering and 7 — 7172 a path in X, hence i(7i) = 
3(72). Show that the lift at a vertex u G y of 7 is the path ^1^2 consisting of the lift ^1 of 
71 at u followed by the lift ^2 of 72 at t{fii). 

Exercise 3.12. Show that paths cannot necessarily be lifted by an immersion, but when 
they can, they are unique. Show that spur lifting is a property enjoyed by immersions. 

Proposition 3.13 (face lifting). Let f : Y ^ X be a covering, t ^ X a face and v a 
vertex with x £ X'^ an appearance of v in the boundary of r. Let ^ be a boundary path 
of T starting at v and given by x. Finally, let u be a vertex of Y covering v and let fi be 
the lift of J to u. Then there is a unique appearance y of u in the boundary of some face a 
covering t, with the local continuity e{f, cr)(?/) — x and /x a boundary path of a starting 
at u and given by y. 

The boundaries of faces thus lift to the boundaries of faces, as in Figure l376l We will call 
the uniqueness statement of Proposition 13 . 1 3l "uniqueness of face lifting". 




Fig. 3.6. face lifting 



Proof. (C3) of Definition |3 . 1 1 gives a unique vertex y in 1J/(ct)=t "^ct ^ (") mapping to x via 
the local continuity of /, ie: there is a face aofY covering r, containing u in its boundary, 
and with the diagram of pointed maps 




commuting. In particular there is a boundary path of a starting at u that covers 7, and by 
the uniqueness of lifts, this must be the path fi. □ 

The first consequence of lifting justifies the usage of the word "cover", and is not a priori 
obvious from the definition: 
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Corollary 3.14 (surjectivity of coverings). If f : Y X is a covering with X connected 
then f is a surjective map of2-complexes, ie: every cell of X is the image under f of some 
cell ofY. 

Proof. Path lifting gives the surjectivity on the vertices and edges, and face hfting on the 
faces: fix a vertex u of Y, and by connectedness, we can join any vertex w of X to f{u) 
by a path. Lift this path to u, so that its terminal vertex in Y maps via / to v. For an edge 
e or face cr of X, let w be a vertex in the boundary and lift the edge or face to a vertex u 
covering v. □ 

Exercise 3.15. Illustrate by an example why the connectedness of X is necessary in Propo- 
sition [TH] 

Another result of being able to find pre-images of paths and faces is that homotopies can 
be "pulled back" through a covering: 

Corollary 3.16 (homotopy lifting). Let Y X be a covering. Then two paths that cover 
homotopic paths are themselves homotopic. 

Proof. The homotopy between the covered paths is realised by a finite sequence of inser- 
tions or deletions of spurs and face boundaries. By spur and face lifting, those sections of 
the covering paths mapping to the spurs and face boundaries are themselves spurs and face 
boundaries, while by uniqueness of path lifting, the remaining pieces are identical. Thus 
the same sequence of elementary homotopies can be realised between the covering paths 
as between the covered ones. □ 

Exercise 3.17. Let / : F ^ X be a covering and 71, 72 paths in X related by an elemen- 
tary homotopy, ie: 72 is what results by inserting/deleting a spur or face boundary into 71. 
Let /ii be the lift of 71 to some vertex uofY and (x the result of lifting to the appropriate 
vertex the elementary homotopy and performing it on /ii. Show that ji is the lift 112 of 72 
at u. 

Another spin-off of homotopy lifting is the following characterisation of the image of 
the induced homomorphism between fundamental groups: 

Corollary 3.18. Let f : Y X be a covering with f{u) = v and 

/* : 7ri(r, u) 7Ti{X,v), 

the induced homomorphism. Then is injective, and a closed path ^ at v represents an 
element of f^ni (Y, u) if and only if the lift fi of ^ to u is closed. 

The injectivity of the induced homomorphism is probably the single most important 
property of coverings: it means that the fundamental group of the covering space can be 
identified with a subgroup of the fundamental group of the covered space. The appropriate 
context in which to develop this idea properly will be the Galois theory of coverings in 
Chapter in 

Proof. If two elements of tti (F, u) map to the same element of vri {X, v) then they are 
represented by closed paths at u covering homotopic paths at v. Homotopy lifting gives 
that the paths in Y are homotopic, and so the two elements of the fundamental group 
coincide, thus establishing the injectivity of the homomorphism. For the second part, if ji 
is closed then its homotopy class maps via to the homotopy class of 7. Conversely, if 7 
represents an element in the image of the homomorphism then there is a closed path 71 at 
V, homotopic to 7, with /(/^i) — 71 for fii closed at u (and the lift of 71). By homotopy 
lifting the lift /i of 7 is homotopic to /^i, hence has the same endpoints, ie: is closed. □ 
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Exercise 3.19. Let f : Y ^ X he a covering with f{u) ~ v and u' the terminal vertex 
of a path n € Y starting at u. Show that f^TTi{Y, u) — hf^Tri{Y, u')h^^, where h is the 
homotopy class of /(/i). 

This thread of ideas culminates in (and is subsumed by) the following general lifting 
result. 

Theorem 3.20 (map lifting). Iff -.Y^Xisa covering with f{u) — v and g : Z ^ X a 

map with g{x) = v and Z connected, then there is a map g : Z ^ Y making the diagram 



Y 



X 



commute if and only .g,7ri (Z, x) C /*7ri {Y, u). If g exists then it is unique. 

Think of this result is as a generalisation of path lifting: if Z is a 1-ball then the map 
g : Z ^ X is a path in X starting at v. As the fundamental group of a 1-ball is trivial, the 
condition g^-K\{Z, x) C /*7ri(F, u) is trivially satisfied. The resulting map g : Z ^ Y is 
a path in Y starting at u, and the commuting of the diagram just says that this new path is 
the lift of the old one. 

Proof. The "only if" part can be dispensed with quickly as tti is a functor: fg^g gives 
= so that g^ni {Z, x) = /*.9*7ri (Z, x) C /*7ri {Y, u). 

Suppose we have the condition on the fundamental groups, which by Corollary 13.181 
means that if 7 is a closed path at x G Z then the lift /i of 3(7) to u is also closed. We 
proceed to define a map g having the required properties: if z is a vertex of Z, then by 
connectedness there is a path joining it to x. Take the image of this path by g and then lift 
the result via the covering / to a path at u. Define g{z) to be the end vertex of the resulting 
path in Y. Edges and faces are similar: choose a vertex z in the boundary of the edge or 
face (for an edge e, choose z — s(e)) and then lift the image under g of the edge/face via 
the covering / to the vertex g{z). 

If this procedure is well defined, then it is easy to check that we have a map which by 
definition makes the diagram commute (for the face isomorphism Z'^ ysCf^)^ take the 
composition e{g, a) — e(/, g{a))^^e{g, a)). To show that g is well defined on the vertices, 
suppose that 71, 72 are paths in Z from x to the vertex z, so that 71 7;^^ ^ closed path 
at X. Thus, the lift of its g-image (which is pii^^^) is closed too, and so the image 'g{z) 
does not depend on the choice of the path 7. Edge images are well defined as there are no 
additional choices made. For a face G Z the construction involves a choice of vertex in 
its boundary, so suppose that zi , zi are two such. If 7 is a boundary path for cr, then the 
lift of 5(7) must pass through both 'g{z\) and 5(2:2) by the well-definedness of 'g on the 
vertices. Applying the uniqueness of face lifting to these two vertices gives what we want. 

Finally, if gi , 32 are two maps making the diagram commute, then path and face lifting 
gives gi (x) = 52 (a;) for any cell a; G Z. The face isomorphisms of both are the composi- 
tions of face isomorphisms of g and /, and so are identical. Thus gi =g2- n 



3.1.3 Degree 

We now come to an important invariant that can be attached to a covering. Looking back 
at Example 13.31 we have a graph covering of X where both the fiber of the vertex and 
the fiber of the edge contain two cells. Extending this covering to one of 2-complexes in 
Example 13. 41 the fiber of the face also contains two cells. The fibers thus all have the same 
cardinality: 
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Proposition 3.21 (covering degree). If f -.Y^Xisa covering with X connected, then 
any two fibers have the same cardinality. 

This common cardinality of the fibers is called the degree of the covering, written 

deg(r ^ X). 

The connectedness of X is easily seen to be essential, for if X has components Xi and X2, 
and fi : Yi ^ Xi{i — 1,2) 2ix& coverings of different degree then we can cobble together 
a new covering f :Y = Yi[_]Y2 Xi IJ X2 with /jy^ — fi. The cardinality of the fibers 
now depends on which component of Xi they lie over. Anyway, the connectedness of X is 
used explicitly in the proof: 

Proof. If v,u are vertices of X and 7 a path from v to u, then lifting 7 to a path /i at any 
vertex of the fiber of v and taking its end vertex gives a (set) mapping from the fiber 
of V to the fiber of u. Interchanging the roles of v and u and replacing 7 with 7^^ gives the 
inverse of this set map, hence we have a bijection between the fibers of the two vertices. 

If e G X is an edge, let m be a vertex in the fiber of s(e). Then there is a unique edge 
e' in the fiber of e with s(e') = u. It is easy to show that the map u e' is a bijection 
/-i(a(e))^/-i(e). 

Faces are similar: let r e X be a face, w e X a vertex in its boundary and x G ^ (u). If 
M is a vertex in the fiber of v there is a face a £ f^^{T) and a y G Y'^ with e(/, (j){y) = x. 
Let d : f~^{v) — > f~^{T) be the map defined by d{u) = a. Then d is injective as the 
attaching map of the face d{u) sends y to u. If a' G f^^{T) then a' — d{u') for u' — 
aa's{f, (t)^^{x), so d is a surjection. □ 

Degree plays a similar role for coverings as dimension does for vector spaces or index 
does for groups. For example, "if U is sl subspace of V and dim V/U ~ 1, then U — V", 
or "if H is a subgroup of index one in a group G then H — G", are arguments whose 
combinatorial topology version is. 

Corollary 3.22. A degree one covering of a connected complex is an isomorphism. 

The Corollary follows immediately from the surjectivity of coverings Proposition l3.14l 
and the definition of degree. This simple little result will play a crucial role in the proof of 
the Galois correspondence of il4.3.1l 

3.1.4 Lifting and excising simply connected subcomplexes 

If X is 2-complex and Z C X a. simply connected subcomplex, then we saw in Chap- 
ter |2] that the quotient map q : X ^ X/Z induces an isomorphism : 7ri(X, v) — > 
■Ki{X/Z, q{v)). \f f -.Y ^ X is a covering, then f^^{Z) C F is a collection of isomor- 
phic copies of Z, each simply connected: 

Proposition 3.23 (lifting simply connected complexes). Let f : Y ^ X be a covering 
and Z C X a connected, simply connected subcomplex. Then f^^{Z) C Y is a disjoint 
union f~^{Z) = [Jj Zi with the Zi connected, simply connected, and f maps each Zi 
isomorphically onto Z. 

Proof. Let v G Z he a vertex with tti{Z,v) trivial and m E Zi a vertex in the fiber 
f^^{v) with 7 a closed path at Ui. Then f{'j) is a closed path at v, hence homotopically 
trivial. Homotopy lifting gives 7 is homotopically trivial, and thus Zi is simply connected. 
Connectedness follows by path lifting. 

Observe that / restricted to any one of the Zi is a covering f : Zi ^ Z. Suppose 
ui,U2 G Zi are vertices with f{ui) = f{u2) = G If 7 is a path in Zi from ui to U2 
then 7(7) is a closed path in Z at v, hence homotopically trivial. Homotopy lifting gives 7 
is homotopically trivial. But homotopically trivial paths are necessarily closed, so ui = U2, 
the covering f : Zi ^ Z has degree one and thus is an isomorphism by Corollary 13.221 
□ 
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Exercise 3.24. In the situation of Proposition 13 .23 1 let cr be a face of X and Ti, . . . , T^, C 
X°' balls such that a^^{Z) = [j T^. Let r be a face of Y in the fiber of cr and S*! , ... , Sk C 
Y'^ balls corresponding to the via the isomorphism e(/, cr) : X'^ . Show that 

f~^{Z) — yjSt (ie: the are precisely those parts of X^ that attach into f~^{Z)) 
and that each Sp attaches into a Zi for some i. 



Theorem 3.25 (excising simply connected complexes). Let f : Y ^ X be a covering 
with Z C X a connected, simply connected subcomplex, f^^{Z) — [Jj Zi disjoint and 
with the Zi connected, and Y/Zi and XjZ the resulting quotients. Then there is an induced 
covering /' : Y jZi XjZ making the diagram. 




XjZ 



commute, where q, q' are the quotient maps. 

Proof. Let q : X ^ XjZ and g' : F ^ Y jZi be the bottom and top quotient maps, and let 
x' := ci(x) be a cell of the quotient YjZi. Define /' : YjZi XjZ by f(x') = q]{x). 
As each Zi is mapped isomorphically onto Z, the map /' is well defined. 

Suppose v' is a vertex of XjZ and let v! G Y jZi be a vertex in the fiber of v' . We need to 
show that the local continuity maps are bijections. We leave this as an exercise for the edges. 
It is immediate for the faces if v' is not the vertex qiZ), as the faces incident with v! and v' 
are unaffected by passing to the quotient. Suppose then that v' — q{Z), u' — q{Zi) G Y/Zi 
for some i and q{a) is a face of the quotient with oT^^^^ {v') = {x'^, . . . , xj.}. Thus there are 
balls Ti, . . . ,Tk (Z X" with the Tp those parts of attaching into Z and q{Ti) = xi. 

We show the surjectivity of local continuity first. Fix x'^ and let xi ^Ti,v = a„(xi) and 
u the unique vertex of Zi covering v (unique as Zi covers Z isomorphically). Applying the 
covering / to the triple w, u, cr yields a face r in f~^{<j) and aye Y'^ attaching to u and 
corresponding to xp via the isomorphism t) : Y"^ X"'. If Si, . . . , Sk are the balls 
in of Exercise l3.24l then we must have y e Sp. Thus y' — q{Si) £ attaches to u' 

and maps via ^(r)) to x'^. 

Now injectivity: let j/i, 2/2 G F'^f'^i), ysf'^^) attach to u' and map to xp G X''^'^'' via the 
£(/', q{Ti)). Thus there are balls Sn, Sp2 C Y'^^ , attaching into Zi and corresponding 
to Tp C via the isomorphisms e{f, Ti). Let € Tp, v — aa{xp) G Z and 2/1,2/2 S 
correspond to xp. Then the j/i, j/2 attach to a vertex in Zi that covers v, and as / has degree 
one when restricted to Zi, they must attach to the same vertex. Applying the covering / 
then gives yi = y2, hence y[ = j/2 as required. □ 

Example 3.26. Figure 13.71 shows a degree two covering f : Y ^ X and Z (in red) a 
spanning tree for X (at the bottom right). A vertex v G X is ringed (in blue) and the two 
vertices of X"' attaching to it are also ringed. The two balls Ti, T2 C X"' with a~^{Z) = 
Ti U T2 are outlined in blue. The Zi, Z2 are the lifts of Z to Y, and the balls 5y C F^' 
attaching to the Zj are outlined in blue. Finally, a vertex u £ Y in the fiber of v is ringed 
in blue and the vertices of the Y'^' attaching to it also (one in each face). The quotients of 
X hy Z and Y by the Zi are on the left. 

Exercise 3.27. Let f : Y ^ X he a covering with X connected and Z C X a connected, 
simply connected subcomplex with /' : Y/Zi ^ XjZ the induced covering of Theorem 
1X25] Show that 

deg(r ^ X) = deg(r/Z, ^ xiz). 
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Fig. 3.7. lifting a spanning tree. 



3.2 Actions, intermediate and universal covers 
3.2.1 Group actions 

Recall from i]1.2.3| that a group acts freely on a 2-complex precisely when it acts freely on 
the vertices, ie: for any g E G and vertex v, if g{v) — v then g is the identity. Such group 
actions give coverings: 

Proposition 3.28 (free actions give covers). If a group G acts orientation preservingly 
and freely on a 2-complex X then the quotient map q : X X/G is a covering. 

Our main supply of free group actions will come from the Galois group of a cover Y 
X in Chapter|3 

Proof. Let [v] be a vertex in X/G and u £ X with q{u) — [v], hence u = g{v) for some 
g G G. An edge of X/G starting at [v] has the form [e] with s(e) = v. In particular (7(e) has 
start u and qg{e) — [e], giving the surjectivity of (edge) local continuity. If ei, 62 start at u 
with q{ei) = 9(62) then £2 = g'{ei) for 5' ^ 1 and g'{u) — u, contradicting the freeness 
of the G-action. Thus we have injectivity of (edge) local continuity and q : X'-^'> X/ G*^^^ 
a graph covering. 

Now let [cr] be a face of the quotient containing [v] in its boundary. We have d[a] — 
{X°' , a[a-] — qoia) with aJ^J [v] those vertices of X'^ sent by cto- into the equivalence class 
[v]. For u e X with q{u) = [v], the set UtsM "^t^^^") consists of theose vertices of 
IJre[(T] -^"^ attach to u, and we require 

Ueigr,<j)-' : \J a;\u) ap^[v] (3.2) 

Tela] 

to be a bijection, where grit^) ~ t. Suppose that r, w G [a] and y e X"^ , z G X'^ map 
via ( I3.2I 1 to a; G X'^ . As curi^y) — a^{z) — u, the elements g^, g^j € G both map aa{x) 
to u. As the e{gr, cr) are injective, we must have t ui, hence g-r ^ g^, so grgZ^ is ^ 
non-identity element fixing u, contradicting the freeness of the G-action. The map ( |3.2| l is 
thus an injection. 

Now let X e X'' attach to g{v) G [v] and let y = e(.g, a){x) G X^'^'^y The attaching 
map of X^'^"^ is the composition g^^aae{g, cr)^^, sending y to v, hence y lies in the left 
hand side of (O. □ 
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X = 



^• 



<H 



-> <H 




Fig. 3.8. covering X —> X/Z given by the free Z-action of Figure [T!22l 



3.2.2 Intermediate covers 

Suppose we have a commuting triangle of complexes and maps, 

9 



Y 



Z 



h 



X 



with all three maps coverings. We say that the covers Y ^ Z ^ X aie intermediate to 
f -.Y ^ X. We will see in 0. 41 that the set of coverings intermediate to a fixed covering 
/ : y — > X has a very nice structure. 

Proposition 3.29. Let Y Z ^ X be dimension preserving maps of 2-complexes with 
f ^ hg : Y ^ X . If any two of f, g, h are coverings, then so is the third. 

Proof. We do one of the three cases and leave the other two as an exercise. Suppose then 
that / and h are coverings. We need to show that the local continuity maps for g in (C2) 
and (C3) of Definition 13. II are bijections. Let w G Z, w G F be vertices with g{v) = w 
and e E Z an edge with s(e) = w. Injectivity is easiest: if ei, 62 G Y with s{ei) — v and 
g{ei) = e then /(e^) = hg{ei) = h{e). As / is a covering we get ei = 62. To find an edge 
at V covering e, lift h{e) to an edge e" at v and let e' = g{e"). Then both e, e' start at w 
and cover h{e), so e = e' as is a covering, and g{e") = e as required. Local continuity at 
a face a with w lying in its boundary is completely analogous. □ 

Exercise 3.30. Let F be a graph and Yi,Y2 C Y subgraphs of the form. 



Y = 



e 



Y2 



X, h : Z ^ X coverings with X having a single vertex, and 



(i) . If Yi is a tree, / : Y 

p:Y2 

(ii) . If W y is a covering and Yi a tree, then W also has the form shown above for 

some subgraphs Y-[, Y2 C W, and with Y( a tree. 



Z a subgraph, then there is an intermediate covering Y A Z ^ X. 



3.2.3 Covers from the "bottom up" 

Much of the discussion of coverings so far as been in the abstract: we haven't seen many 
actual covers! In this book we will construct specific examples in two ways that can be 
broadly described as "bottom-up" and "top-down". The first of these, which we describe 
in this section, starts with a complex X and builds upwards to give a covering of it. The 
other, which is described in H4. 1 .41 starts with a covering of X and folds it down into a 
smaller covering. In both cases how far to build up, or how far to fold down, is governed by 
a subgroup of a certain group, although as it turns out, a different group in the two cases. 
For the bottom-up cover we imitate a standard construction in topology: 
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Definition 3.31 (1-skeleton of "bottom-up" cover). Let X be a 2-complex and H c 
TTi {X, v) a subgroup. Define X f iJ to be the following graph: 

(1) . The vertices of X j _ff are the equivalence classes of paths starting at v under the 

following relation: 71 ^ 72 if and only if 717^^ represents the homotopy class of 
an element of H (and so in particular is a closed path). Write u-^ for the vertex with 
representative path 7. 

(2) . Let e be an edge of X and , vertices of XI H. Then there is an edge e' of XI H 

with start vertex u~f and finish vertex if and only if je^^^ represents the homotopy 
class of an element of H. 




"fe 



Fig. 3.9. how an edge of X gives rise to an edge of X ^ H: there is an edge e' with start vertex the 
equivalence class of 7 and finish vertex the equivalence class of ye. 

In particular, edges of X 1^ H arise via the scheme illustrated in Figure [J!9l in this case 
7e(7e)^^ represents the homotopy class of the identity element of H. 



Fig. 3.10. three complexes: X2 and X3 have the same 1-skeleton. 




Fig. 3.11. the 1-skeleton of Xi^H for the Xi of Fi sure [3TT0I and H the identity subgroup. 



Figure ITTOl gives complexes Xi {i — 1, 2, 3) and the graphs Xi] H for H the identity 
subgroup are given in Figure 13.111 Note that for H trivial, paths 71 ^ 72 if and only if 
they are homo topic. If Xi is the S*^ -graph on the left of Figure [TTOl then there is a 1-1 
correspondence between the homotopy classes of paths and paths of the form e . . . e (fc 
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times) or . . . e"^ (k times). Thus X 1 H has vertices Uk for fc G Z. There is an edge 
connecting the vertex of the path e . . . e (fc times) to the vertex of the path e . . . e (fc + 1 
times), to give the infinite 2-valent tree at left in Figure [TTTI Similarly the single-vertexed 
graph with two edges has XI H the 4-valent infinite tree. 

The last of the three complexes is the torus, which has exactly the same 1-skeleton as 
X2, but the presence of a face drastically changes the graph Xi | H. Paths of the form 7 
and ^eie2e]\^e2^ give distinct vertices in X2 T H but the same vertex in X^ ] H, forcing 
the 4-valent tree to bend into the grid shape shown. 

Exercise 3.32. Let u-y and be vertices of X 1 H. If there is a path e[ . . . e'j, in X 1^ H 
from u-y to M^, then there is a path ei . . . Ck in X with the edge e[ arising from the edge ei 
as in Definition l3.31l and 7161 . . . ™ element of H. 

Proposition 3.33. The graph X'\ H is connected. Define f : X^ H X^^^ by sending a 
vertex u-y to the terminal vertex of ^, and jie!) — e, where the edge e' arises from e as in 
Definition \3 .3 1\ 2). Then f is a graph covering. 

Proof. If is a vertex of X 1 H with 7 = ei . . . Cfc G X, then . . . e'j. G X 1^ H is a 
path connecting to U0 — v, and so X 1^ H is connected. To see that / is a covering we 
need it to be a dimension preserving map (which we leave to the reader) and for every pair 
of vertices u, x with f{u) — x, it induces a bijection from the edges starting at u to the 
edges starting at x. Suppose then that u — u-y and ei, 62 are edges of X 1^ H connecting 
U-y to vertices ui and U2. Let x be the terminal vertex of 7, so that f{u^) = x, and e an 
edge starting at x with /(ei) = /(e2) = e. Thus there are paths /ii,//2 from v to the 
terminal vertex of e with 76/1^ ^(i — 1,2) representing an element of H. In particular, 
(7e/i^^)^^7e//2^^, which is homotopic to /ii/i^^, represents an element of H, and so ui = 
U2. The edges both arise by applying the construction of Definition l3.31t 2) to the pair 
of vertices u and ui — U2, and as only one edge can arise this way we have ei = 62- The 
local continuity maps are thus injective. For an edge e starting at v, and a vertex u-y in the 
fiber of V with the path 7 from v to x, there is by definition an edge e' connecting u-y and 
u-ye- The local continuity maps are thus surjective. □ 

Lemma 3.34. In the graph covering f : X] H ^ X'^^\ the boundaries of faces of X lift 
to closed paths in X] H. More precisely, let x be a vertex of X, a a face containing x in 
its boundary and 70- a boundary path of a starting at x. If u is a vertex covering x via the 
graph covering f and fi^ is the lift of "/a at u, then fj-a is a closed path in X^ H. 

The proof is left as an excercise. Thus the boundaries of faces in X give rise to closed 
paths in X'l H, and to construct the 2-skeleton of X 1 H we "sew" faces into these closed 
paths: 

Definition 3.35 ("bottom-up" cover). Let X he a 2-complex, H c ni {X, v) a subgroup 
and XI H the graph of Definition l3.31l We add faces in the following way: for each face 
tj G X, fix a boundary label ja- with start vertex x and let f~^{x) = {ui \ i £ 1} he the 
fiber of X via the graph covering f : X 1 H ^ X'-^'> . For the lift of to each Ui, define a 
face CTi with boundary this closed path: dai = {X'^ , a^^) where aa-i — f^^a^. 

There are quite a few choices made in this construction. We will see that the complex is 
independent (upto isomorphism) of these choices in ij4.3.2| 

Proposition 3.36. Let X] H be the 2-complex of Definition ^ .3 5\ and define f : X] H ^ 
X on the 1-skeleton as in Lemma [3.33\ and for each face Ui arising from the face a of X 
as in Definition \3.35\ define f{(Ji) ~ a. Then f is a covering of2-complexes with 



f,TTl{X-\H,U0)=H CTTl{X,v). 
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Proof. We have a path 7' in X f from the vertex to the vertex if and only if there 
is a path 7 in X from the terminal vertex of n to the terminal vertex of v with fJ,ji'~^ 
homotopic to an element of H. In particular, if 7' is a closed path at m^, then 7 is a closed 
path at V homomtopic to an element of H, ie: we have /*7ri(X | iJ, u) = H as claimed. 
For / to be a covering we need bijective local continuity on the faces. Thus, let z e X 
be a vertex, a a face containing z in its boundary and y e X 1 H a vertex in the fiber of 
z. Suppose also that in the construction of X 1 H we chose as boundary path for a the 
image under of the path 70- circumnavigating X'^, and suppose that 70- = 7071 . . . 7fc, 
where z appears k times in the boundary of a and 70 . . . 7i terminates at the i-th of these 
appearences. Lift a^i'^o ■ ■ ■ 7?:)^^ to y for each i. By definition, there is a face of X '\ H 
arising by lifting 7^ to the terminal vertices of each of these lifts. We leave it to the reader 
to show that these are precisely the faces in the fiber of a that y appears in the boundary of, 
and that it appears exactly k times. □ 

There is an alternative construction of the complex X 1 H that is more group theoretic, 
at least at the level of the 1-skeleton. 

Definition 3.37 ("bottom-up" cover: version 2). Let X be a 2-complex and H (Z-ki {X, v) 

a subgroup. Let X1^ H he the graph defined as follows: 

(1) . Let T C X he a spanning tree and {g^ | z e /} be a set of (right) coset representatives 

for the subgroup H in tti {X, v). For each i G I let Ti he an isomorphic copy of T. 

(2) . We now add edges to IJ T^: let e be an edge of X not in T with start vertex ui and 

terminal vertex M2. Let 7e be the (reduced) path that travels through T from v to vi, 
traverses e and then travels through T from V2 to v. For z G / let Ui^ , Ui^ he the vertices 
of Ti corresponding to vi , V2 under the isomorphism Ti ^ T. Then there is an edge e' 
with start Ui^ and terminal vertex Uj.^ if and only if Hgije — Hgj. See Figure [3T2l 




Fig. 3.12. Alternative construction of the 1-skeleton of X^H. 



Define f : X ] H ^ X^^' by f{ui) — u, where Ui € Ti corresponds to u via the 
isomorphism Ti = T, and f(e') = e where e' £ Ti arises from e G T as above. 

Exercise 3.38. Show that X 1 H is connected and f : X ^ H ^ X'-^^ is a covering for 
which the conclusions of Exercise l3.32| hold. 

The remainder of the construction is as in Definition [3351 We leave it as an Exercise to 
show that the claims in Proposition [336] hold for X] H. Once again there is choice in the 
construction, and these ambiguities will be ironed out in i]4.3.2l 

Because the 1 -skeletons are given by the cosets of the subgroup H, these bottom-up 
covers are called Schreier coset diagrams. 
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3.2.4 Universal covers 

A complex is always a cover of itself (Exercise |3.9l ). In this section we show that a complex 
always has another cover at the other extreme, in that it is as "big" as possible. 

Definition 3.39 (universal covers). A covering f : Y X is universal if and only if for 
any covering h : Z ^ X there is a covering g -.Y ^ Z making the diagram. 




Z 



X 



commute. 

Equivalently, Y ^ X is universal when any other covering Z X of X is intermediate 
to it. 

The construction of a universal cover is a special case of the techniques of the previous 
section: write X for the complex X 1 H obtained when H is the identity subgroup of 

mix, v). 

Proposition 3.40. The 2-complex X is connected, simply connected and the covering f : 
X ^ X of Proposition [061 is universal. 

Proof. That X is connected and simply connected is immediate. Let h -.Y Xhea cover. 
Map lifting (Theorem l3.20l l gives a map g : X ^ Y with / = hg, as the fundamental group 
of X is trivial. Proposition l3.29l gives 5 is a cover. □ 



ei 



ei A 




Fig. 3.13. universal cover of the torus: fix 7 for the face a of X as shown. The lifts of Qct(7) to the 
vertices in the fiber of u are shown in X on the right. 



Example 3.41. Figure ITT3] shows the result of performing this process with the complex 
X3 of Figure l3.10l sewing faces onto the 1-skeleton of Figure l3.11l Figure ITT?! shows the 
effect on X of an extra face in X. 

Example 3.42. Figure 13.151 shows the universal cover of an X that is itself a degree two 
cover of the torus of Figure [TT3] 

Exercise 3.43. Show, using universal coverings, that if X is a graph and 71 , 72 are reduced 
homotopic paths in X with the same start vertex, then 71 =72. [hint: lift the paths to X 
and use properties of reduced paths in trees to deduce that these lifts are identical.] 

Here is one final result, which we will save up for later ( il4.3.2| i: 

Corollary 3.44. Let H be a subgroup of'Ki{X, v) and let x — H. Then we have an inter- 
mediate covering X^ {X]H)x Xy with f^TTi{X'\ H, x) = H. 
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Fig. 3.14. Complex X (left) obtained by sewing another face r onto the torus and its universal cover 
X (right). 




Fig. 3.15. universal cover of an X that is a degree two cover of the torus. The red boundary path for 
(7 starts at u whereas the blue boundary path for r starts at v. 

3.2.5 Monodromy 

If / : F ^ X is a covering we will eventually get an action of two different groups on 
Y or parts of Y . The more important of these is the Galois group of the covering, which 
forms the principle subject of Chapter|4] 

The less important of these two actions is that of the fundamental group tti {X, v) on the 
fiber f~^{v) of a vertex v € X. Thus the fundamental group acts as a permutation group on 
the set of vertices covering v. Such permutation representations of the fundamental groups 
of 2-complexes will play a key role in the proof of results like Miller's theorem in a later 
Chapter. 

To define this action, see that it makes sense, and is indeed a homomorphism 

7ri{X,v)~.Sym{r\v)), 

we require no more than the path and homotopy lifting of i l3.1.2l So, the "path-lifting 
action" would probably be a sensible name: the action would then do exactly what it says 
on the box! However, it is traditional in topology to call this action monodromy, and so we 
will too. 

The definition is illustrated in Figure 13.161 let 7 be a closed path at v representing the 
element e t^i{X, v). Let n be the lift of 7 at a vertex u G f~^{v), and let this lift have 
end vertex x. Let e Sym/~^(u) be the permutation with <t^{u) = x. 

We obviously have a well-defined issue to deal with, so that the permutation a-y does not 
depend on our choice of representative 7. If 7' is another closed path at v with g^' — g^, 
then the paths 7, 7' are homotopic. This homotopy can be lifted, via homotopy lifting, 
to a homotopy between the lifts /x and /i' at u, and so the two lifts are homotopic in Y. 
But homotopic paths have the same endpoints! Thus /i' ends at x as well, and we get 
CT-y(it) = X = a~fi[u). 
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By Exercise l3.1 li the lift at u of the path 7172 is the path fiifJ,2 obtained by lifting 71 and 
then lifting 72 to the terminal vertex of fii. In particular recalling that the 

product is read from right to left. 

Proposition 3.45. If f :Y ^ X is a covering then monodromy gives a homomorphism 



7ri(X, v) to a finite group. 

Exercise 3.46. Let X be a 2-complex with a single vertex and iJ C tti (X, v) a subgroup 
with X ] H and f : X ] H ^ X the covering of i j3.2.3l Show that the monodromy 
action corresponds to the action on the cosets given by Hg ^ H{gh~^) for /i G tti {X, v). 
Compare with Exercise 14.121 and notice that the action is always well defined. 

Suppose that X has just one vertex v, so that the fiber of v consists of all the vertices of 
Y. Monodromy then gives an action of tti{X, v) on the whole 0-skeleton of Y. The next 
exercise shows that in general this action cannot be extended any further than this. 

Exercise 3.47. 1 . Let X be the complex of Figure 13.171 Describe the universal cover 
X ^ X, showing that in particular that it is a covering of degree 6. 



2. Show that in X there exists a pair of vertices joined by an edge but there is no edge 
joining the images of these two vertices under the monodromy action of Tri{X,v). 
Thus it is not possible to define an automorphism of X at this edge. Deduce that there 
can therefore be no homomorphism from Tri{X, v) to the automorphism group of the 
1-skeleton extending the monodromy action on the 0-skeleton. 

3.3 Operations on coverings 

In Chapter [T] we had three constructions arising from a collection of complexes and maps 
between them: the pushout, pullback and Higman composition. In this section we show that 
all three are useful ways of creating new coverings from old. 

The set-up is as follows: we have a fixed covering f : Y ^ X together with two 
coverings intermediate to / as in 0.2.21 



defined by 1— > a. 



7 





Fig. 3.17. complex X for Exercise |3.47| with three faces ui, (T2, r. 



Y 




hi 



XandF 
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X. 



We then pushout the covers Y ^ Zi and pullback the covers Zi X. Throughout this 
section all complexes are connected. 
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3.3.1 Pushouts of covers 

Let f : Y ^ X he a fixed covering of connected 2-complexes, and Y ^ Zi '-^ X {i — 
1,2) be coverings intermediate to / with the Zi distinct and connected. Thus we have the 
commuting diagram on the left of Figure 13.181 with all the maps in sight coverings. As 
the gi are dimension preserving, we can by Theorem 1 1 .421 form the pushout Zi ]Jy Z2, 
obtaining in the process maps ti : Zi Z\ ]Jy ^2 (* = 1,2) as the composition Zi ^ 
Zi U Z2 — > y Z2 of the inclusion of Zi in the disjoint union and the quotient defined 
in i ll. 3.41 The universality of the pushout, applied to the maps hi : Zi ~* X, gives the 
commuting diagram on the right of Figure [TTSl If [z] is a cell of Zi Wy ^2, then z G Zi 
for some i, so that the map h : Zi ]Jy Z2 ^ X sends [z] to hi{z) G X. 




Fig. 3.18. two intermediate covers (left) and their pushout (right). 



Proposition 3.48 (pushouts of covers). The maps 

U : Z,^ ZiY[Z2, i^ = ^, 2) and h : Zi]]_Z2 ^ X, 

Y Y 

are coverings. Thus, the pushout of two intermediate coverings Y ^ Zi ^ X {i = \,2) is 
a connected intermediate covering Y ^ Z\ Wy Z2 X. 

Proof. We show that the map t\g\ : Y ^ Zi JJy ^2 is a covering, and then two applica- 
tions of Pi'oposition |3.29l give ti and h are coverings. That t2 is a covering is completely 
analogous. The map tigi is dimension preserving, as gi and ti are, leaving us to show that 
the local continuity maps are bijections. Suppose then that u is a vertex of Y mapping via 
tigi to the vertex [v] of the pushout, so that there is a vertex v of Zi with v = gi{u) and 
[v]=h{v). 

Starting with the surjectivity of the local continuity on edges, suppose we have an edge 
[e'] of the pushout with start vertex [v\. Thus, e' is an edge in the disjoint union Zi IJ Z2 
with start vertex v' equivalent to v. The equivalence between v and v' is realized by a 
sequence of lifts and covers (of vertices) through the coverings gi : Y ^ Zi. The same 
sequence applied to the edge e', and using path lifting, yields an edge e G Zi equivalent to 
e', and so ti(e) = [e'], and with e having start vertex v. Lifting e to it G 1^ gives an edge 
mapping via local continuity to [e']. Faces work the same: start with an occurrence of [v] in 
[cr']; use face lifting to get an occurrence of t; in a face (t G ^1 with ti(cr) = [u']. 

Now to the injectivity of the local continuity on edges, for which we suppose there are 
edges ei, 62 starting at u G F and mapping via tigi to an edge [e] starting at [v] in the 
pushout. Thus the edges (7i(ei), 31(62) map via ti to [e], hence by hi to h[e\ (starting 
at h[u\). Uniqueness of path lifting, applied first to the covering hi and then to gi gives 
ei = 62. Again, faces work the same. □ 

3.3.2 Pullbacks of covers 

As in i )3.3.11 let / : F ^ X be a fixed covering of connected 2-complexes, and Y 
Zi X [i — 1, 2) be coverings intermediate to / with the Zi connected. Thus we have the 
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commuting diagram on the left of Figure [3TT9] with all the maps in sight coverings. As the 
coverings hi are dimension preserving, we may, via i^l.4.1[ form the pullback Zi Ylx ^2, 
obtaining in the process maps U : Z\ Zi Zi given by ti : z\ v. Z2 ^ Zi. The 
universality of the pullback. Theorem II. 471 applied to the maps gi : Y Zi, gives the 
commuting diagram on the right of Figure |3T9l The new map h -.Y ^ Z\ Wx ^2 sends a 
cell y G y to the cell gx{v) x g2{v) e ^1 Tlx ^2- 




Fig. 3.19. two intermediate covers (left) and their pullbaclc (right). 



Proposition 3.49 (puUbacks of covers). The maps 

ti : ZiY[Z2 ^ Zi {i = 1,2) and h -.Y ^ ZiYl Z2, 

X X 

are coverings. Thus, the pullback of two intermediate coverings Y ^ Zi ^ X {i = 1, 2) 
is an intermediate covering Y Zi Y[x ^2 ^ X. 

Proof. It suffices, by Proposition 13.291 to show that h is a covering. It is dimension pre- 
serving as the gi are, and so it remains to show that the various local continuity maps are 
bijections. This is similar for both edges and faces: suppose that vi x W2 is a vertex of the 
pullback and u a vertex of Y with h{u) = vi x W2. If two objects at u (edges starting at u 
or appearances of u in faces) map under /i to a single object at vi x V2, then these two map 
via the gi to single objects at Vi G Zi. The gi are coverings, ensuring that the original two 
objects coincide, hence injectivity of the local continuity maps. 

Surjectivity requires a couple more steps: start with an object at the vertex vi x V2 of 
the pullback. It maps via the ti to objects at the Vi G Zi, and they in turn map via the hi to 
the same object atv — hi{vi). The path and face lifting provided by the covers gi give two 
objects at u mapping to this single object at u, one via higi and the other via h2g2- But 
then these two objects map via the covering / to this single object at u, and so must be the 
same object. By definition, the image via h of this single object at u must be the original 
object at vi x V2 that we started with. □ 

We saw in ill.4.11 that the pullback is not necessarily connected. To get a connected 
covering we use the pointed version of Exercise 1 1.481 the hi : {Zi)^^ are pointed 

coverings, giving 

tihi : {ZiY\_Z2)z ^ Xx, 

X 

a pointed covering of connected complexes for z = zi x Z2. 

Exercise 3.50. Let Y ^ X ^ Z he coverings with Z a forest. Show that the pullback 
X Ylx Z is also a forest. 

3.3.3 Higman compositions of covers 

Let fi : Yi X [i — 1, ... ,n) be dimension preserving maps and {6^1,6^2} = 
1 , . . . , to) a handle configuration in IJ ^ Yi, with Y = \Yi , . . . , l^ij the Higman composition 
and / = lA, ...,/„!: y ^ X the mapof gAl 
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Proposition 3.51 (Higman compositions of covers). If the fi are covering maps then f is 
a covering map. Moreover, if the Higman composition is connected then 

degdn, . . . , y„i ^ X) = ^ deg(y, ^ X). 

i 

Proof. Let u and u G X be vertices with /(u) = v.lf u is not the start or terminal 
vertex of one of the edges in the handle configuration, then the edges starting at u are 
completely unaffected by the composition. Otherwise, the edges starting at u are unchanged 
in number, as Figure [T36l shows. For local continuity of faces, we have the desired bijection 
before composition courtesy of one of the covering maps maps fi, with the composition 
replacing certain occurrences of u in the by occurrences in the r^, while still maintaining 
the bijection. Thus, / is a covering map. The degree assertion follows from the fact that if e 
is the edge of Definition ! 1 .491 giving rise to the handle configuration, then the fiber /^^(e) 
is in bijective correspondence with the disjoint union of fibers IJ^ /^^(e). □ 




Fig. 3.20. coverings /i , /2 and a handle configuration (in red). 



Example 3.52. Figure l3720l shows graphs X,Yi,Y2 and two coverings fi : Yi ^ X, a 
handle configuration in Yi [J Y2 and the resulting (disconnected) Higman composition in 
Figure |372n 




Fig. 3.21. the (disconnected) Higman composition resulting from the set-up in Figure [3^20] 



3.4 Lattices of covers 

When we introduced pullbacks in Chapter[T]we said that they would act as a kind of union 
of 2-complexes, with the pushout acting as a kind of intersection. This section makes this 
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precise: we give the set of coverings intermediate to a fixed covering f : Y X the 
structure of a poset in which the pullback and pushout give a join V and a meet A. Thus 
the intermediate coverings form a lattice (Theorem 13.641 below). The whole business is 
complicated by the fact that the resulting lattice is slightly too big for what we want it for in 
ChapterlD This forces us in il3.4.2l below to consider instead intermediate coverings upto a 
certain equivalence. 

3.4.1 Aside: posets and lattices 

We pause and take a brief look at the theory of posets and lattices and some important 
examples. There are many books on this subject: we have followed fTS", Chapter 3]. 

Partially ordered sets (or posets) formalise the idea of ordering: a poset is a set P and a 
binary relation < that is reflexive: x < x for all x E P; antisymmetric: if x < y and y < x 
then x = y; and transitive: if x < y and y < z then x < z. The motivating example is 
meant to be the integers Z with their usual ordering <, and the usual notational conventions 
from there are used in general: we write x < y to mean x < y but x ^ y. Elements x, y 
with a: < y or y < a: are comparable, otherwise they are incomparable (a possibility that 
obviously doesn't arise with the primordial example Z). We say that y covers x, written 
X < y, when x < y and if x < z < y then either z = x or z = y. 

A morphism (or just map) of posets / : P — > Q is an order-preserving map of the 
underlying sets: if a; < y in P then f{x) < f(y) in Q. Notice that this is a one way 
business: comparable elements are sent to comparable elements, but incomparable elements 
are allowed to map to comparable ones. An anti-morphism is an order-reversing map: if 
X < y in P then f{y) < f{x) in Q. 

Bijective morphisms have inverse set maps, although they may not be morphisms. A 
bijective morphism with order-preserving inverse is an isomorphism: x < y in P if and 
only if f{x) < f{y) in Q. Similarly a bijective anti-morphism with order-reversing inverse 
is an anti-isomorphism. 

Posets are often illustrated using their Hasse diagram: a graph whose vertices are the 
elements of P and whose edges give the covering relations. Thus, if x ^ y then the vertex 
y is drawn above the vertex x with an edge connecting them. Two examples of Hasse 
diagrams (and posets) are given in Figure [J!22l 



Fig. 3.22. Hasse diagram for tiie poset of subsets of the set {1, 2, 3} ordered by inclusion (left) and 
for a poset with four elements (right) that is not a lattice. 

A special place is reserved for those posets which have supremums and infimums. If 
x,y G P then z is an upper bound for x and y when both x < z and y < z. It is a least 
upper bound or supremum or join when it is an upper bound such that for any other upper 
bound w we have z < w. Similarly, z is a lower bound for x and y when both z < x and 
z < y. It is a greatest lower bound or infimum or meet when it is an lower bound such that 
for any other lower bound w we have w < z. 

It is easy to show that if x and y have a join then it is unique (hint: any two joins must 
be < each other) and similarly for the meet. Write xV y for the join and a; A y for the meet 
of X and y. 
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A poset is a lattice if for every pair of elements x and y, the join x \/ y and meet x Ay 
exist. 

The poset on the left of Figure |3722l is a lattice, as can be checked directly from the Hasse 
diagram, but the example on the right is not; if x and y are the two elements shown, then 
they have a join, but no meet. 

Exercise 3.53. A 1 in a poset P is a unique maximal element: for all a; G P we have x < 1. 
Similarly a in P is a unique minimal element: for all a; G P we have < x. Show that a 
finite lattice has a and a 1. 

Exercise 3.54. A poset is a meet-semilattice if any two elements have a meet. Dually we 
have the notion of a join-semilattice. Show that if P is a finite meet-semilattice with a 1 
then P is a lattice (dually, if P is a finite join-semilattice with a then P is a lattice). 

Exercise 3.55. Let P and Q be lattices and / : P — > Q a lattice isomorphism (respectively 
anti-isomorphism). Show that / sends joins to joins and meets to meets (resp. joins to meets 
and meets to joins), ie: f{x V y) = f{x) V f{y) and f{x Ay) ^ f{x) A f{y). 

The most commonly occurring lattice "in nature" is the Boolean lattice on a set X: its 
elements are the subsets of X with A < B if and only if A C B. Meets and joins are just 
intersections and unions: A A B — AO B and AW B — AU B. 

Exercise 3.56. Let X be a finite set, P the Boolean lattice on X and V the real vector 
space with basis X. If v = ^^x G V define \v\'^ ~ J2x "^x^ '^^'^ •= 
V : < 1}, the n-dimensional cube. Embed the underlying set of P in F via the map 
sending A d X Xo X^^eA show that the image of P is the set of vertices of □", 

while the vertices and edges of give the Hasse diagram for P. 

Another example is the lattice Ln{¥) of all subpaces of the n-dimensional vector space 
over the field F, with the ordering given by inclusion of one subspace in another The meet 
of two subspaces is again their intersection, but this time the union is too small to be their 
join: the union of two subspaces is not a subspace! Instead we define U W V = U + V , 
their sum, consisting of all vectors of the form u + v for u ^ U and v ^ V. We leave it to 
the reader to verify that these are indeed infimums and supremums. 

Here is one we are particularly interested in. 

Definition 3.57 (lattice of subgroups). Let G be a group. The lattice of subgroups §(G) 
has as elements the subgroups of G ordered by inclusion, and with H A K = H D K, 
H y K = {H, K), the subgroup generated by H and K. 




Exercise 3.58. Show that the set of finite index subgroups of a group G also forms a lattice, 
with the same meet and join as S(G). Show the same with finite index replaced by finitely 
generated. 

Exercise 3.59. Show that an isomorphism Gi G2 of groups induces an isomorphism of 
lattices §(Gi) ^ S(G2). 
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3.4.2 The poset of intermediate covers 

In this section and the next, we construct a lattice whose elements are, more or less, the 
coverings intermediate to a particular fixed covering /. In the next chapter we'll see that if 
we look at this lattice sideways and squint our eyes a little, then it looks the same as the 
lattice of subgroups of the "group of automorphisms" of the covering /. 

Throughout this section f : Y ^ X is a fixed covering of connected 2-complexes and 

Y {Zi)xi ^ X (i = 1,2) are coverings intermediate to / with the Zi connected. 

We call these two intermediate coverings equivalent if and only if there is a isomorphism 
Zi Z2 making the diagram on the right of Figure l3.24l commute. 




/i2 equivalent gi 



Fig. 3.24. 




/io commutes 



This is an equivalence relation on the set of coverings intermediate to /, and we write 

f 

L(Y X) or just L{Y,X) for the set of equivalence classes. The notation here can 
become very cumbersome, so where possible we will write Z G £j{Y,X) to mean the 
equivalence class represented by the coverings Y ^ Z ^ X intermediate to /. 

It is possible to do everything in this section and the next in terms of intermediate cover- 
ings themselves, and not worry about equivalence at all. Nevertheless, the notion of equiv- 
alence will become essential later for the accounting to come out in the wash. Figure [37251 
shows a pair of equivalent graph coverings. 




Fig. 3.25. equivalent intermediate graph coverings: X is a bouquet of two loops and Y is its universal 
cover, an infinite 4-valent tree. The intermediate Zi, Z2, cover X by the same coverings hi — h2. 
The coverings differ in how Y covers the Zi via the gi : the first sends the green vertex of Y to the 
red vertex of Z^ and the second sends it to the blue vertex of Z2. There is an isomorphism Zi — * Z2 
interchanging the two vertices. 



We now turn £j{Y, X) into a poset: one intermediate covering is "bigger" than another if 
the first covers the second. Specifically, if Z\,Zi £ X) then define Z\ < Zi precisely 
when there is a covering Z2 Z\ making the diagram on the left of Figure l3726l commute. 

Presupposing for a minute that this definition makes sense and gives a partial order, we 
have: 

Definition 3.60 (poset of intermediate covers). For a fixed covering / : F — > X of 
connected complexes, the set L{Y^X) of equivalence classes of connected intermediate 
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Fig. 3.26. The partial order on £ (Y, X) is well defined. 



coverings, together with the partial order < defined above is called the poset of intermediate 
coverings (to /). 

It is not hard to check that the order < is well defined: suppose that for i = 1, 2, we 
have intermediate coverings Z[, equivalent to the via isomorphisms Zi ^ Z[ and Z\ < 
Zi. As isomorphisms are nothing other than degree one coverings, the red map across the 
middle of the diagram on the right of Figure 13.261 is a covering making the big outside 
square commute. Thus Z'-^ < Z'^, and the order doesn't depend on which representative for 
the equivalence class we choose. 

Lemma 3.61. The set Liy, X) is a poset. 

Proof. Reflexivity and transitivity are immediate, as the identity map is a covering and the 
composition of coverings is a covering. Only anti-symmetry requires a moments thought: 
suppose we have Zi , Z2 G il (Y, X ) with Zi < Z2 and Z2 < Zi , so that there are coverings 
Zi ^ Z2 making the appropriate diagrams commute. Let t be the composition Zi 
Z2 Z\ of these two. Then consideration of these commuting diagrams gives g\ = th\, 
were g\ -.Y Z\\& the covering, and so by the surjectivity of gi, t is the identity on Z\. 
But then the covering Z\ Z2 must be injective, ie: of degree 1, and so an isomorphism. 
ThusZi = Z2ini:(y,X). □ 

3.4.3 The lattice of intermediate covers 

In the last section we introduced the poset L{Y,X) of equivalence classes of connected 
coverings intermediate to a fixed covering Y ^ X.ln this section we show that we have in 
fact a lattice, with join a puUback and meet a pushout. Because we want all our complexes 
to be connected and the puUback isn't necessarily so, everything in sight has to be pointed, 
and we use the pointed versions of the pushout and pullback in Exercises 1 1 .441 and ll .481 
Throughout then, f : Y^ ^ Xy is a fixed pointed covering of connected 2-complexes. 

All intermediate coverings Y Zx X slk connected and pointed, and £j{Yu,Xy) is 
the poset of equivalence classes of pointed connected intermediate coverings. 

We start by showing that we have a meet. Let Y.a^{Zi)zi—^Xy and Yu^{Z2)z2^Xy 
be intermediate to /, and Zi JJy ^2 the pushout of the coverings gi : Y.a~^{Zi)zi and 
92 '■ ^^(-^2)22 ■ Let z = [zi] = [Z2], where q{x) = [x] is the quotient map arising from 
the construction of the pushout, and {Zi ]Jy ^2)2 the resulting pointed pushout. 

By Proposition |3.48| we have a new element of L (Yu , Xy ) given by the equivalence class 
of the intermediate covering, 

Yy^{ZlY[Z2)z^Xy. 

Y 

We now need a technical result to ensure that the whole process is well defined: if the Xi 
are replaced by equivalent coverings, then the new pushout that results is equivalent to the 
old one: 



52 3 Coverings 

Proposition 3.62. Let {Vi)y^ , (V2)j,2 G iL(y„, X„) be equivalent to {Zi)^^ , (Z2)z2 via the 
isomorphisms, 

si ■■ {Zi)z, {Vi)y, and 32 : (^2)22 ^ (^2)2,2- 
Define a map si 11 S2 '■ Zi[J Z2 Vi IJ V2 between the disjoint unions fey Si U S2 1 Zi = si 
and Si n S2IZ2 — *2- Then the map 

s : {Z,l[Z2h - (^^1 II V2)y, {y = [yi] - b]), 

Y Y 

defined by sq = q'{si U S2), is an isomorphism making these pointed pushouts equivalent, 
where q : Zi[J Z2 Zi ]Jy Z2 and q' : Vi IJ V2 — ^ Vi ]Jy V2 are the quotient maps 
arising in the pushouts. 

Thus, the pushout can be extended in a well defined way to equivalence classes of inter- 
mediate coverings, so for {Zi)zi , (-^2)22 ^ '^{Yu,Xy) we write 

iZiY[z2)zefi{Y^,x,), 

Y 

for the pushout of these two equivalence classes. 

Proof (of Proposition \3^62\ . is a tedious but routine diagram chase. □ 

Now, Proposition 13.481 gives coverings ti : Zi ^ Zi ]Jy Z2 so that {Zi ]Jy Z2)z < 
{Zi)zi {i = 1, 2) is a lower bound in L{Yu, X^). If Vy is any other lower bound then we 
get coverings Yu {Zi)zi ~^ Vy, and by the universality of the pushout. Proposition 
11.421 we have a map (Zi ]Jy Z2)z ^ {V)y, which by Proposition |3.29| is a covering. Thus 
Vy < {Zi Wy ^2)z, and the pushout is the meet of the two equivalence classes {Zi)zi- We 
write 

{Zi)z,/\{Z2)z,={ZlY[Z2)z. 

Y 

Now to joins, which are similar. Let Yu^{Zi)zi^Xjj and Ya^{Z2)z2^Xv be in- 
termediate to /, and Zi Y[x ^2 the pullback of the coverings hi : {Zi)zi X^ and 
/i2 : (^2)22 ^ -^v- Let z = 2i X Z2, a vertex of the pullback, and {Zi Ylx Z2)z the 
pointed pullback consisting of the connected component containing z. 

We have a well-definedness result analogous to Proposition [3221 

Proposition 3.63. Let (Vi)^^ , (1^2)^3 G )^(Yu, Xy) be equivalent to (2^1)21 , (■2^2)22 via the 
isomorphisms, 

si ■■ (^1)21 {yi)vi ands2 : (^2)22 ^ (^2)^2- 

Then the map 

S : {Zil[Z2)z^y.Z2 ^ {V1IIV2) 
X z 

defined by i{zi x Z2) — ii{zi) x 12(22) is an isomorphism making the pointed pullbacks 
equivalent. 

Proposition 13.491 gives coverings ti : {Zi Ylx ^2)2 {Zi)zi for z = Zi y. Z2, so that 
the {Zi)zi < {Zi Wy ^2)2 (* = 1, 2) and the pullback is an upper bound in L{Yu^ Xy). If 
Vy is any other upper bound we get coverings Vy — > {Zi)zi Xy, and by the universality 
of the pullback. Proposition !! .471 we have a map {V)y {Zi Y\x ^2)2- Proposition |3.29l 
again gives the map Vy {Zi Wx ^2)2 is a covering. Thus (Zi Y\x -^2)2 < Vy, and the 
pullback is the join of the two equivalence classes {Zi)zi. We write 

{Zi)z,y{Z2)z2 = {Zi\{z2)z. 

X 

Finally, recall from Exercise 13.531 that a 1 in a poset is a unique maximal element and a 
is a unique minimal element. 
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Theorem 3.64 (lattice of intermediate coverings). The poset £(1^, X^) of pointed con- 
nected covers intermediate to a fixed covering f -.Y^ ^ Xy is a lattice with join {Zi)^^ V 
{Z2)z2 the pullback {Zi Z2)zixz2' "^eet {Zi)^^ A (.^2)^2 the pushout {Zi jjy ^2)[zi]> 
unique minimal element Q = Xy and unique maximal element 1 = 1^. 
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Galois Theory 



Galois theory arises whenever we have the following situation: si is some object and 
Gal(^) is its group of "symmetries", or Galois group. If ^ C ^ is a sub-object, then 
there is a subgroup iJ C Gal(^) consisting of those symmetries of jz/ that act trivially 
on ^. On the otherhand, if iJ C Gal(j2/) is a subgroup, there is a sub-object ^ C jz/ on 
which the action of iJ has been cancelled out. 

The first serious theorem in any Galois theory then says that this correspondence between 
sub-objects of jz/ and subgroups of Gal(j2/) is perfect: the sub-objects of si form a lattice, 
as do the subgroups of Gal(j3^), and these two lattices are anrZ-isomorphic. 

In the classical Galois theory, si is an extension E C F of fields and Gal{s/) the 
field automorphisms of E fixing F pointwise. For us, s/ will be a covering Y X of 
2-complexes, and Gal{s/) the automorphisms of Y that permute the fibers of the covering. 

Throughout this chapter we make the running assumption that all complexes are con- 
nected. 



4.1 Galois groups 

4.1.1 Automorphisms and Galois groups 

Definition 4.1 (automorpliism of a covering). Let f : Y ^ X he a covering with Y, X 
connected. A covering automorphism (or Galois automorphism) of f is an isomorphism 
a : Y ^ Y making the diagram. 




Y 



X 



commute. If / : F„ ^ X^ is a pointed covering then a is a pointed isomorphism a : Yjj — > 
Yu' making the diagram commute. 

A covering automorphism is thus an automorphism of Y that permutes the fibers of 
the covering. In topology covering automorphisms are often called deck transformations. 
Figure 14.11 shows a graph covering with exactly two covering automorphisms. One is the 
identity id .Y ^ Y, and the other is the automorphism of Y that interchanges the vertices 
Ml and U2 and interchanges the edges ei and 62. 

Notice that Y has other automorphisms, but they are not covering automorphisms. For 
example, the map Y ^ Y that fixes the vertices ui and tt2, and sends the edge ei to 
and 62 to e^^ is an automorphism, but it is not a covering automorphism as ei and e^^ lie 
in different fibers of the covering. 
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Fig. 4.1. a simple graph covering: the two vertices of Y cover the single vertex of X and the two arcs 
of Y similarly. There is a single non-trivial covering automorphism interchanging the vertices ui and 
U2 and the edges ei and 62. 



Fi gure |4~2l extends this example to a covering of 2-complexes as in ijS.l.ll The identity 
automorphism id : Y Y is a covering automorphism, as is the automorphism that 
interchanges the vertices Ui, the edges and the faces (7^. These are the only two. 




Fig. 4.2. The non-trivial automorphism of the covering of Figure l4~n extends to a unique covering 
automorphism of the covering of Figure [331 The faces cri and (T2 are interchanged by a and the face 
isomorphism Y'^^ Y"^^ is a 1/2-tum. 



One can check that there is no automorphism of the Y of Figure |4.2| that fixes the vertices 
and edges but interchanges the faces. In particular notice that distinct covering automor- 
phisms of Y restrict to distinct covering automorphisms of the 1-skeleton of Y . 

Exercise 4.2. If / : F ^ X is a covering and ai,a2 '■ Y Y covering automorphisms, 
show that their composition a2ai and Oj^^ are covering automorphisms. Show that the 
identity map id : F ^ F is a covering automorphism. Deduce that the set of covering 
automorphisms forms a group. 

Definition 4.3 (Galois group of a covering). The covering automorphisms of the covering 
f : Y ^ X form a group called the Galois group of the covering, denoted 

Gal(y ^ X) or just Gal(r, X). 

If the covering is pointed we write Gal(y„. Xy ). 

We now come to some basic properties of the action of the Galois group: Recall from 
i ll.2.3l that a group acts freely on a 2-complex Y precisely when it acts freely on the vertices 

of r. 

Lemma 4.4. (i). The action ofGaliY, X) on Y is orientation preserving, (ii). The effect of 
a covering automorphism a G Gal{Y, X) is completely determined by the image of a single 
vertex. In particular, the Galois group acts freely on Y. 

Proof, (i). Let a G Gal(y, X). If x is an edge or face of Y then both x and a{x) lie in the 
same fiber of the covering /, so that if a{x) — x^^ then f{x) — f{x)^^, a contradiction. 
Thus, the Galois group acts without inversions, (ii). Let a E Gal(y, X) with a{u) = u' 
for u, u' G F vertices. If 7 is a path in Y starting at u (and covering f{'j)), then 0(7) is a 
path starting at u' and also covering /(7), as a is a covering automorphism. By uniqueness 
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of path lifting, 0(7) must be the Uft of /{-y) to u' . Thus the effect of a on the 1-skeleton 
is completely determined by a{u) = u'. Faces are similar, using the uniqueness of face 
hfting. □ 

The technique used in the proof of Lemma |4~4| is called "cover and lift" (see Figure |43] l: 
start with the path 7; it covers the path f{j) and this in turn lifts to the image path a{j). 




Fig. 4.3. cover and lift 



Lemma 4.5. Let f : Y ^ X be a covering and / : Y'^^^ —> X^^"^ its restriction to the 
l-skeletons. The restriction of any a G Gal{Y, X) to the one skeletons is a covering auto- 
morphism, and this induces an injective homomorphism Gal{Y, X) Gal(Y^^\ X^^'). 

Proof. As ab restricted to the 1-skeleton is just b restricted to the 1-skeleton followed by 
a restricted to the 1-skeleton, we get a homomorphism. Lemma \4A\ shows that a cover- 
ing automorphism a is completely determined by its efect on the 1-skeleton, thus giving 
injectivity. □ 

4.1.2 Constructing automorphisms 

The explicit construction of automorphisms is achieved by the following result: 

Proposition 4.6. Let f : Y ~> X be a covering with f{u) = v, and u' another vertex in 
the fiber f^^{v). Then there is a covering automorphism a G Gal{Y, X) with a(u) = u' if 
and only if for any closed path ^ at v with lifts fii, ^2 o.t u, u' , we have 

fii is closed ^2 is closed. (f) 

Indeed, the covering automorphism a is unique by Lemma l4!4l and comes about as fol- 
lows: use "cover and lift" as in Figure |43] to get the effect of a on the vertices. There is a 
well-defined issue, and condition (|) is exactly what is needed to resolve it. The effect of a 
on the edges is given by path-lifting and on the faces by face lifting. 

Proof. As automorphisms send closed paths to closed paths and non-closed paths to non- 
closed paths, the only if direction is clear. On the other hand, if x is a vertex of Y and /i 
a path from u to x, then define a{x) to be the terminal vertex of the lift of /(/i) to u' . If e 
is an edge let a(e) be the lift of /(e) to the vertex as{e). If cr is a face and x some vertex 
appearing in its boundary, let a{a) be the lift of /(cr) to a{x). 

If ^' is another path from w to x (so that /ii = is closed at u) then f {^') f {ji)^^ 

is a closed path at v lifting to ^i, hence by (j), it lifts to a closed path at u' . Thus the lifts to 
u' of /(/i) and f{^') end at the same vertex and so a is well defined on the vertices. There 
is also a choice of boundary vertex involved in the definition of a on the edges and faces: 
we chose the vertex s(e) in the boundary of the edge e and the vertex x in the boundary of 
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the face a. We show first that an arbitrary choice extends a to a covering automorphism, 
and then appeal to Lemma l^^f ii) to see that a different choice gives the same a. 

We have that sa{e) is by definition equal to as{e), and the uniqueness of the lift of 
/(e)^^ to ta{e) gives a(e~^) = a(e)^^. If cr is a face, then splicing together the two 
diagrams provided by the cover a ^ f{a) and the lift a{a) ^ /(c) gives the required 
commuting diagram for a ^ a{<y), and so a is a map. Interchanging the roles of the 
vertices u and u' gives a map h : Y ^ Y with the uniqueness of path and face lifting 
giving ab = ba = id on Y. It is easy to see that a is dimension-preserving, so that we have 
an automorphism. Finally, x and a(x) lie in the same fiber of the covering, for any cell x, 
whence fa = f. □ 

Example 4.7. Figure I441 shows a covering with a pair of vertices (ringed) satisfying ^ of 
the Proposition with the obvious 1 /2-turn rotation the resulting automorphism. 




Fig. 4.4. vertices satisfying condition ^ of Proposition |4j6l yielding a covering automorphism a £ 
Gal(F, X) 



4.1.3 From covers to subgroups 

If / : y ^ X is a covering and Gal(y, X) is its Galois group, then in this section and 
the next we show how an intermediate covering Y ^ Z ^ X gives rise to a subgroup 
of Gal(y, X) and vice-versa. Indeed, recalling the definition of equivalent intermediate 
coverings from il3.4.2l equivalent coverings give the same subgroup. Thus, an equivalence 
class of intermediate coverings gives rise to a subgroup of the Galois group. 

Let Y ^ Z2 ^ Zi ^ X he a sequence of coverings intermediate to /, and let a be 
an element of the Galois group Gal(y, Z2), so that the triangle ringed in red in Figure |43] 
commutes. 




X 

Fig. 4.5. from intermediate covers to subgroups of the Galois group. 
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The unlabeled maps are the coverings. It is easy to see that the triangle ringed in blue 
must then also commute, so that a can be identified with an element of Gal(y, Zi), and we 
get a map Gal(F, Z2) — > Gal(F. Zi). The following is then immediate. 

Lemma 4.8. The map Gal{Y, Z2) — > GaliY, Zi) is an injective homomorphism. 

From now on we will just identify Gal(F, Z2) with the subgroup of Gal (F, Zi) consisting 
of those a that make the red triangle commute in the diagram above. In particular, when 
Y ^ Z ^ X is intermediate, we can identify Gal(F, Z) with a subgroup of Gal(y, X). 




Fig. 4.6. the subgroup of the Galois group does not depend on the representative of the equivalence 
class. 

Now suppose we have a pair Y ^ Zi ^ X, {i ~ 1,2) of coverings intermediate to / 
that are equivalent via an isomorphism Zi — > Z2. Then in the diagram of Figure |42] the 
red triangle commutes if and only if the blue triangle commutes (just interchange the roles 
of Zi and Z2). In particular, an a G Gal(y, X) lies in the subgroup Gal(y, Zi) if and only 
if it lies in the subgroup Gal(y, Z2). 

These two subgroups thus coincide, and we can associate in a well-defined manner a 
subgroup of Gal(y, X) with an equivalence class of coverings intermediate to /. 

Example 4.9. Figure WJ] is the pair of equivalent coverings from Figure l3725l with X a 
bouquet of two loops, Y its universal cover (the infinite 4-valent tree) and Zi , Z2 shown in 
the middle of Figure 1477] 




Fig. 4.7. 



The coverings Y ^ Zi are shown using the little circles and squares. The Galois group 
Gal(y,j, Zxi) of the covering Yu Z^^ acts regularly on the vertices in each fiber. In 
particular, an automorphism a S Gal(y„, Z^jJ of the lefthand version ofY gives an auto- 
morphism a G Gal(K„, Z^^) of the righthand version and vice-versa. 
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4.1.4 Subgroups to covers from the "top down" 

We constructed covers from the bottom-up in i i3.2.3l Here is a reverse process: if f : Y ^ 
X is a covering and Gal(y, X) its Galois group, we show how a subgroup of Gal(y, X) 
gives rise to an intermediate covering Y ^ Z ^ X. Passing to the equivalance class of 
this covering, we get a subgroup giving rise to an equivalence class of coverings. 

Lemma 4.10. If Hi C H2 C GaliY, X) are subgroups then there are coverings 

Y ^ y/i/i ^ y/i/2 ^ X 

intermediate to f. 

Proof. By Proposition ! 1 . 36l and Lemma l4~4l' i) we can form the quotient complexes Y/Hi {i — 
1, 2), as the subgroups are acting orientation preservingly. The action is also free by Lemma 
|4.4f ii), so the quotient maps Y ^ Y / Hi are coverings by Proposition 13. 281 Two applica- 
tions of Proposition|322lgive that Y/Hi Y/H2 and Y/H2 X are coverings. □ 

In particular, letting Hi = H2 = H, we can associate to iJ C Gal(y, X) the intermedi- 
ate covering Y Y/H X, and by passing to its equivalence class we get, associated 
to H, an element of the lattice £j{Y, X) of intermediate covers. 

4.1.5 The Galois group and the fundamental group 

Let / : F — *■ X be a covering with f{u) = v and let G = vri {X, v) and iJ = /,7ri (Y, u) C 
G. We saw in i l4.1.2l that elements of G can be associated in a well defined way with the 
vertices of f^^{v): let 7, 7' be closed paths at v such that — g^i in tti{X, v). Lifting the 
homotopic 7, 7' to u gives fi, /i' homotopic. These must therefore end at the same vertex 
u'. 

When is there a covering automorphism sending uXo u'l 

Lemma 4.11. The vertices u, u' have property (f) of Proposition \4~6\ if and only if g £ G 
normalizes the subgroup H, ie: g~^Hg — H. 

Proof. Write g — g-y and recall from Corollarv 13 . 1 8 1 that a closed path A at v represents an 
element h £ H \f and only if the lift of A to u is closed. The result follows by observing 
that if jjL is the lift of 7 to m and v' the lift of A to u' = then ijl~~^v' ji is the the lift of 

7^"'^A7tou. □ 




Fig. 4.8. finding the image of a vertex x under the covering automorphism ag. 



Writing Ng{H) for the elements of G normalizing H, the lemma provides for g £ 
Nq{H) a (unique) covering automorphism Og G Gal(y, X) sending u to u' . Figure |4~8] 
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reminds us how this covering automorphism comes about: let g — g-f and lift to /i at u G F 
with u' = t{ii). To get the image ag{x) of a vertex a; G F let be a path from u to x and 
lift /(i^) to u'. Then ag{x) is the terminal vertex of this lift. 

Exercise 4.12. Let X be a 2-complex with a single vertex and H C tti{X,v) = G a 
subgroup with f : X]H ^ X the covering of i l3.2.3l Show that for fc G vri (X, v), and Hg 
a vertex of X fiJ as in Definition |3.37| we have a^iHg) — H{kg). Compare with Exercise 
13.461 and notice that the action is well defined, ie: Hgi = Hg2 ^ H{kgi) = H{kg2) if 
and only if /c G Ng{H). 

Here is the result that ties together the fundamental groups of X and Y and the Galois 
group of the covering: 

Proposition 4.13. The map g i— > a^-i is a surjective homomorphism Nq{H) Gal{Y,X) 
with kernel H, inducing an isomorphism, 

Ng{H)/H ^ Gal(Y,X). 

Proof. Successively lifting representatives for g and h, and using the scheme in Figure 
14.81 gives agh = agUh- Writing 9{g) = Og-i thus gives 0{gh) = 6{h)9{g) and so 6* is a 
homomorphism (remember: we read gh from left to right in tti (X, v) but agah from right to 
left in the Galois group). The elements of H are represented by the 7 lifting to closed paths 
at u, hence giving an au that fixes u, and so must be the identity covering automorphism 
as automorphisms are completely determined by their effect on a single vertex. Thus the 
kernel is _ff . If a G Gal(y, X) sends u to u' and /i is a path from u to u' , then g — (7/(^) 
normalizes /,7ri(y, u), and so ag = a. □ 



4.1.6 Excising simply-connected subcomplexes 

We saw in il3.1.4| that if F ^ X is a covering and Z C X a connected, simply connected 
subcomplex, then Z can be lifted to Y to give a new covering, with Z and its lift "excised". 
In this section we show that this process has no effect on the Galois group. 

Let f : Yu ^ X^ be a covering and Z C X connected and simply-connected with v G 
Z. Let f~^{Z) —[JjZi cY with the Zi the connected components, simply connected by 
Proposition 1223] Let /' ; Y/Zi X/Zhe the induced covering of Theorem l3.25l with 

Y -^Y/Z, 
f f 

X -^x/z 

commuting and q, q' the respective quotient maps. From Chapter|2]the induced homomor- 
phism 

q^ : TTi{X,v) TTi{X/Z,q{v)) 

is an isomorphism. 

Proposition 4.14. The isomorphism induces an isomorphism 

Gal{Y.X) ^ Gal{Y/Z,,X/Z). 

Proof. "Hit" the commuting diagram above with the TTi-functor of Chapter|2]to get a com- 
muting diagram of fundamental groups and group homomorphisms with 

q'^:7r,iY,u)^7r,{Y/Z,,q'{u)), 



surjective. Apply Exercse |4.15| and Proposition |4T3] □ 
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Exercise 4.15. Suppose we have the following commutative diagram of groups and homo- 
morphisms. 



G 



G' 



with 9 : H ^ H' surjective and : G ^ G" an isomorphism. Let N Na{ip{H)) be 
the normalizer in G of the image of H, and N' := Ncii^' {H')) similarly. Show that ip 
induces an isomormphism 

N/ij{H) 3 N'/i!'{H'). 



Example 4.16. Figure 14.91 shows a covering Y ^ X (left), a spanning tree Z for X con- 
sisting of the single red edge, and the lifts [J Zi of Z to Y (in red). On the right we have 
the excised versions X/Z and Y/Zi. The Galois group Gal(y, X) = Z is generated by 
the covering automorphism a shown. The group is even more transparently = Z in the 
righthand version. 




Example 4.17. Fi gure l4~T0l revisits Example 13.261 a covering Y ^ X (right), a spanning 
tree Z for X and the lifts [J Zi of Z to Y. On the left we have the excised versions X/Z 
and Y/Zi. The two Galois groups are = Z/2, generated by the a's shown. 




Fig. 4.10. lattice excision with Z/2 ^ Gal(y, X) -=» Ga\{Y/Zi,X/Z) ^ Z/2. 
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4.2 Galois covers 

To get some nice theorems about the Galois group of a cover we must restrict our attention 
to nice covers. We will see in this section that a nice cover is one that is highly symmetric. 

4.2.1 Galois covers 

Proposition 4.18. Let f : Y X be a covering and v a vertex of X. Then the following 
are equivalent: 

(i) . For any closed path 7 at v, the lifts ofj to each vertex of the fiber f^^iv) are either all 

closed or all non-closed. 

(ii) . The Galois group Gal{Y, X) acts regularly on the fiber f^^{v). 
(Hi), if u G f^^{v), then /»7ri(y, u) is a normal subgroup of Tri{X, v). 

Proof. The equivalences follow immediately from Proposition 14 . 6 1 and Lemma |4.11| □ 

Loosely, a covering is Galois when the vertices of y are completely interchangeable with 
each other, or put another way, Y looks the same from the viewpoint of any of its vertices. 
Figure |4[TT] shows some examples and Fi gure |4T2l some non-examples. 

■^-00 

. ,0 , 0.0 , 



Fig. 4.11. some Galois coverings Y ^ X with Galois groups Z, the free group of rank 2 and Z x Z. 




Definition 4.19 (Galois coverings). A covering Y ^ X is Galois (via v), if it satisfies any 
(hence all) of the conditions of Proposition |4.18l 

Regular is common alternative terminology to Galois, for reasons that the second part of 
Pi'oposition l4.18l makes clear. As the effect of a covering automorphism on the fiber f^^{v) 
is completely determined by the image of a single vertex, a regular action is equivalent to a 
transitive action when talking about Galois groups. 




Fig. 4.12. some non-Galois coverings of the complex X of Figure l4~m 



Lemma 4.20. Let f : Y ^ X be a Galois covering via some vertex v of X. Then, 
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(i) . If v' is another vertex of X, then the covering is Galois via v' . 

(ii) . IfY-^Z^X are intermediate coverings and x G h^^{v), then g : Y ^ Z is 

Galois via x. 

(Hi), the induced covering / : y^^-* X'^^^ on the 1-skeletons is Galois, and there is an 
isomorphism, 

Gal{Y,X) 4 Gal{Y^^\X^^'^). 

In light of the first part of the Lemma, we will call a covering f -.Y ~* X Galois without 
reference to a vertex in X. 

Proof (of Lemma \4.20\ . For part (i), let A be a path in X from v' to v and 7 a closed 
path at v' . If w'l, U2 are vertices in the fiber f^^{v') of v', let i^i, V2 be the lifts of A to the 
M^. Suppose the Vi finish at vertices Ui, necessarily in the fiber f^^{v) of v. If /ii, ^2 are 
the lifts of 7 to the m^, then the v^^fiiVi are the lifts of A^^7A to the ui. The question of 
whether the fii are closed or not becomes the question of whether the v^^iiiVi are closed 
or not. In particular, if the covering is Galois via v it is Galois via v'. 

In the second part suppose that 7 is a closed path at x, so that h{j) is a closed path at v, 
and let ui, U2 be vertices of Y in the fiber of x. Let fii, 112 be the lifts (through /) of /i(7) 
to ui, U2- Then they are also the lifts of 7 (through g) to Mi, U2, as g{iii),g{^2) are closed 
paths at X covering h(j), hence must be 7. The lifts /ii, 112 are either both closed or both 
not closed as / is Galois, and thus g is Galois also. 

For part (iii) we have an injective homomorphism Gal(y, X) Gsi\iY^^\ X^^^) from 
Lemma |431 with the image of Gal(y, X) acting transitively on the fiber of some vertex, 
so Gal(y'^^\ X*^^^) also acting transitively, hence regularly. Thus the induced covering of 
graphs is Galois. Suppose a G Gal(F^^', X^^^) is a graph covering automorphism and 
that a{u) = u' for some vertices u,u' G Y^^\ Then there is a covering automorphism 
a G Gal(y, X) that sends u to u' by the regularity of the action of Ga\{Y^X). It must 
restrict on the 1-skeleton to a and so the homomorphism is surjective. □ 

Proposition 4.21. Let f : Y ^ X be a Galois covering and H C Gal{Y, X) a subgroup 
of index [Gal{Y, X) : H]. IfY Y / H X is the intermediate covering of ^4.L3\ then, 

deg{Y/H -^X)^ [Gal{Y,X) : H]. 

In particular, taking H to be the trivial subgroup we get, when Y ^ X is Galois, that the 
order |Gal(F, X) \ of the Galois group is equal to the degree deg(y X) of the covering. 

Proof. If a group G acts regularly on a set and is a subgroup, then the number of H- 
orbits is the index [G : H]. The result now follows as the iJ-orbits on the fiber (via /) of a 
vertex w G X are precisely the vertices of Y/ H covering v via Y / H ^ X . □ 

Proposition 4.22. If f : Y ^ X is Galois with f{u) = v and 5 G tti (X, v), then the map 
g CLg-^ of Proposition \4~T3\ induces an isomorphism 

TTiiX,v)/f,TTiiY,u) ^ Gal{Y,X). 

IfYu Zx Xy is an intermediate covering, we get a subgroup /i^vri (Z, x) C tti (X, v), 
with h*'Ki{Z, x)/ f*Tri(Y, u) mapping via this isomorphism to Gal{Y, Z). 

Proof. The isomorphism follows immediately from Proposition 14. 131 as the normalizer is 
TTi{X,v) and H ~ /»7ri(F, u). The image h^,TTi{Z,x) consists of those G tti{X,v) 
with 7 lifting to a closed path fi at x. Thus, it is those g such that performing the process of 
Figure 14^81 we get for any x G F, the cells x and ag{x) lie in the same fiber of the covering 
g : Y ^ Z. But Gal(F. Z) consists precisely of those a G Gal(y, X) that permute the 
fibers of the covering q : Y ^ Z. □ 
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Fig. 4.13. a Galois covering of 2-complexes (left) and the induced Galois covering of graphs (right). 
The left one illustrates the inclusion of groups 1 Z/2 and the right one the inclusion 2Z Z. 
The Galois groups are both Z/2. 

Example 4.23. On the left of Figure 14.1 3l we have the covering of i i4.1.1l It is easy to check 
that this covering is Galois, either by looking at the lifts of closed paths in X, or by ob- 
serving that Y is simply connected, hence /*7ri(y, u) = 1, a normal subgroup of tti{X, v). 
Lemma 14.201 tells us that the Galois group of this covering is the same as for the induced 
covering of the 1-skeletons, shown on the right. Indeed, these coverings have degree 2, and 
so the two Galois groups are isomorphic to Z/2 by Proposition l4.21l 

The covering of 2-complexes gives us no more than the covering of the underlying 
graphs, at least when it comes to their Galois groups. They do illustrate different things 
though as Proposition l4.22l shows. The 2-complex covering depicts the inclusion of groups 
1 ^ Z/2, and the graph covering the inclusion 2Z ^ Z. 

4.2.2 Intermediate covers 

Let Y ^ Xhea covering and Y ^ Z ^ X a covering intermediate to it. When Z ^ X is 
Galois we can define a map 6 : Gal(y, X) Gal(Z, X) using the scheme in Figure l4TT4l 
Let a be a covering automorphism in Gal(y, X), and ui,U2 vertices ofY with a{ui) — U2- 
In particular, the Ui lie in the fiber f~^{v) of the covering Y X. They also cover vertices 
xi ,X2ofZ via the covering F — > Z, with these two lying in the fiber of v via the covering 
Z ^ X. As Z ^ X is Galois, there is a covering automorphism a' G Gal(Z, X) sending 

Xi to X2. 




Fig. 4.14. detining a map 6* : Gal(y, X) -> Gal(Z, X) when Z ^ X is Galois. 



Proposition 4.24. Let f : Y ^ X be a covering with Y ^ Z ^ X intermediate to it. 

(i). If Z ^ X is Galois, then the map 9 : Gal{Y, X) —> Gal{Z, X)defined by 9{a) = a' is 
a homomorphism with kernel Gal{Y, Z). 
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(ii). IfY^X is Galois and Gal{Y, Z) is a normal subgroup ofGal{Y, X), then Z —> X 
is Galois, and 6 is surjective. 

In particular, if Y X is Galois then Z ^ X is Galois if and only if Gal(Y, Z) is a 
normal subgroup of Gal{Y, X), in which case we get, 

Gal{Y,X)/Gal{Y,Z) = Gal{Z,X). 

Proof. The Z ^ X Galois condition is used in the definition of 9 and has done its job. 
That 9 is well defined is illustrated in Figure 14.151 suppose we choose different vertices 
u[,u'2 in Y covering x[, x'^ ^ Z and with a(u']^) = u^. If 7 is a path from u\ to u'^, then 
lifting 7(7) G X to 1*2 gives a path to u'2 (as a(u'-^ — u?,). The middle paths in Z are the 
images of these two paths in Y under the covering Y ^ Z, and these must be the lifts to 
the x\ of /(7). Cover and lift gives the same covering automorphism in Gal(Z, X) sending 
x\ to Xl and x'-^ to x^- 




Fig. 4.15. Q is well defined (left) and Y ^ X Galois implies Z ^ X is Galois (right). 



Splice together two copies of Figure l4~T4l to see that is a homomorphism and a is in the 
kernel if and only if x and a{x) cover the same vertex of Z for all x\ such a are precisely 
the subgroup Gal(y, Z) as in ^4T3] 

The second part is illustrated on the right of Figure |4T5] Start at the bottom of the picture 
and move clockwise around it. Suppose the closed path 7 in X lifts to a closed path at x\ 
in Z, and then lift this to a path /i G F starting at u\ and finishing at u^- Let X2 be some 
other vertex of Z covering v and v!^ a vertex of Y covering 2:2. As F ^ X is Galois there 
is a covering automorphism h e Gal(F, X) with h(u\) = u\, and as F ^ Z is Galois 
(Lemma [4.20f ii)). there is an a £ Gal(F. Z) with a(u\) — u^. If the image path ends 
at the vertex M2, then the conjugate halr^ maps v!^ to u^- By the normality condition, this 
automorphism is also in Gal(y, Z), and so 7/2 must cover X2- Finally, the image under the 
covering F Z of a closed path at X2, is the lift of 7 to 2:2. Repeating the arguement 
with the roles of x\ and X2 interchanged, we get the hft of 7 to x\ is closed if and only if 
the lift to X2 is closed. Thus Z ^ Xv& Galois. 

If a! e Gal(Z, X) sends x\ to X2, and wi, are vertices of Y covering them, then there 
is an a G Gal(y, X) mapping u\ to u\, as F ^ X is Galois. Thus, 9 is surjective. □ 

4.2.3 Universal covers and excision 

In Chapter |3] we had said quite a bit about coverings before we gave our first non-trivial 
example of a covering of an arbitrary complex X. This example was the universal cover 
X ^ X Cii i j3.2.4l and it will now give our first non-trivial example of a Galois covering 
of an arbitrary complex X\ 
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Proposition 4.25. If X is a 2-complex, then the universal cover X^ is a Galois 

covering with 

Gal{X,X) = Tii{X,v). 

Moreover, if Xu —^Z^-^ Xy is intermediate, then the subgroup g^TTi{Z,x) C 7ri(X, u) 
maps via this homomorphism to Gal{X, Z). 

Proof. By Proposition l3 .401 the universal cover X is simply connected and so /*7ri(X, u) 
is the trivial subgroup, hence is normal, so by Proposition l4.18l the covering is Galois. The 
rest is then an immediate application of Proposition l4.22l □ 

Exercise 4.26. Show that if G is a group, then there is a covering Y ^ X of 2-complexes 
with Gal (y,X) ^ G. 

Returning now to the excision of ^14.1.61 we show that this process sends Galois covers 
to Galois covers. Recall that f : ^ Xy is a covering and Z C X connected and simply- 
connected with V ^ Z. Also f^^{Z) = [J J Zi C Y with the Zi connected and simply 
connected and /' : Y/Zi X/Z the induced covering of i l3.1.2l 

Proposition 4.27. The induced covering f : YjZi X/Z is Galois if and only if f : 
X ^ Z is Galois. 

Proof. In the proof of Proposition 14. 141 we "hit" the commuting diagram of 2-complexes 
with TTi, although we didn't show the result. Here it is: 

7Tl{Y,u) ^-^TT,{Y/Z,,q'{u)) 



f* 



7r,{X,v) ^ 7T,{X/Z,q{v)) 



with the top homomorphism surjective and the bottom an isomorphism. This gives the 
image f^TTi{Y/Zi,q'{u)) C ni{X/Z, q{v)) equaling the image q*f*TTi{Y, u). In particular, 
TTi{Y, u) C TTiiX, v) is normal if and only if TTi(Y/Zi, q'{u)) C tti{X/Z, q{v)) is normal. 
□ 



4.3 Galois correspondences 

In its purest form, the Galois correspondence says that one lattice is the same as another 
turned upside down. The two lattices concerned are the lattice of covers intermediate to a 
fixed cover Y ^ X, and the lattice of subgroups of the Galois group ofY X. 

4.3.1 The Galois correspondence 

We return to the set-up of the last section of Chapter [3] where f : Yy ^ Xy is a fixed 
pointed covering of 2-complexes, connected as always, with L — ^{Yy, Xy) the lattice of 
equivalence classes of pointed connected intermediate covers and Gal(Yjj, Xy) the Galois 
group. Let § ~ §(Fu, Xy), be the lattice of subgroups of Gs\-{Yy, Xy) as in Definition |3.57| 

Theorem 4.28 (Galois correspondence). IfYy^Xy is a Galois covering of 2-complexes, 
then the map 

that associates to the equivalence class ofYy^Z^^Xy the subgroup Gal{Yy, Z^) is a 
lattice anti-isomorphism. Its inverse ^ is the map that associates to the subgroup H C 
Gal{Yy, Xy) the equivalence class ofYy—>-Y/Hg(^y-^—>Xy. In particular. 



68 4 Galois Theory 



(i) . Ga/(K„, = H andYu is equivalent toY^^ Y/Gal{Y, Z)g(^u-^ - 

(ii) . equivalence classes of covers Y^—>-Zx^Xy with Z^ Galois correspond to 

normal subgroups of the Galois group GaliY^, X^); 
( Hi), given the intermediate covering ^-^v^ 

we have, 

[Gal{Y^, X,) : Gfl/(r„, Z,)] = dcg(Z, ^ 

(iv). given the subgroup H C Gal{Yu, Xy), we have 

cleg(y/77,(„)^X,) = [Gal{Y,,,X,),H]. 

Proof. We show that both <P and tf^ are order-reversing bijections, recalling the order on L 
from i l3.4.2l and that the order on 8 is inclusion of subgroups. Suppose we have two equiv- 
alence classes of intermediate coverings with representatives Z^, Z'y e L, and Z^ < Z'y. 
By Lemmagjlwe get Gal(y„,Z^) C Gs\{Yu,Z^), ie: <P{Z'y) < <P{Z^). On the other- 
hand, if Hi C H2 in §, then Lemma l4TTol gives Yu Y/Hi Y/H2 Xy, ie: 
^{H2) < tf'(iJi). Thus ^ and If" are lattice anti-morphisms. 

We now show that the composition is the identity map on the lattice L. Let Y^ 
Zx Xy be intermediate with Y^ Z^ Galois by Lemma 14.201 We also have the 
intermediate covering Yu Yu/Gal{Yu, Z^.) Z^ with Yu/Gal{Yu, Z^) —* Z^ degree 1 
by Proposition l4.21l hence an isomorphism by Corollarv l3.22l 



y/Gai(y;,z,) 




Fig. 4.16. The composition ^<l> = id^ . 



What results is the diagram of Figure l4T6l with the whole square commuting as Z and 
y/Gal(y, Z) are intermediate toY X, and the left triangle commuting as y/Gal(y, Z) 
is intermediate XoY ^ Z. The right triangle thus commutes as well, and the map across 
the middle is an isomorphism. Thus, the intermediate coverings Yu Z^ ^ Xy and 
Yu — >• Fu/Gal(y„, Zx) Xy are equivalent, and so we have ^<S> = id^,. 

Now for <?if': if C Gal(Yu, Xy) with q:Y ^ Y/ H the quotient map, then qa = q for 
any a H, so H C Gal{Yu, with the covering Yu Y/H^f^u) intermediate, 

hence Galois. Proposition l4.2 1 I gives the index of H in Gal(yu , {Y/H)qf^u) ) the degree of 
the covering Y/Hq^u) Y/Hq^u), ie: H = Gal(y„, {Y/H)q(u))^ and we have = idg. 
The anti-morphisms ^ and tf^ are thus anti-isomorphisms. 

The claims of part (i) are direct applications of (I>^ ~ id^ and — idg. The cor- 
respondence in (ii) between intermediate Galois coverings and normal subgroups follows 
from Proposition l4.24l Part (iii) is just part (i) applied to Proposition 14.2 1 1 and part (iv) is 
just Proposition l4.21l □ 

Example 4.29. Figure l4TT7l shows a covering Yu Xy with the Galois group Gal(F„, Xy) 
of order four, generated by the 1/4-turn rotation a shown. Thus GsMYut Xy) = Z4. The 
fiber of the vertex v consists of the the four vertices at the center of Y . In particular the 
Galois group acts transitively (hence regularly) on this fiber and the covering is Galois. 

The subgroup lattice is very simple, just 1 C Z2 C Z4, and so by the Galois correspon- 
dence there is a single equivalence class of intermediate coverings Yu Z^ ^ Xy with 
the degree of the covering Z X the index [Z4 ; Z2] =2, and Z the quotient of Y by the 
automorphism (see Figure |4~T8] |. 
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Fig. 4.17. Galois covering Y ^ X of degree four and covering automorphism a. 



Z = Y/{a') = 




Fig. 4.18. quotient Y/Z2 corresponding to the single equivalence class of intermediate coverings. 

Returning to generalities, when two lattices are anti-isomorphic, then the join of two 
elements in one corresponds to the meet in the other, and vice-versa. Following this through 
with — ) ~ Gal(yu, — ) we get the following. 

Corollary 4.30. Lef Yu^X^ be Galois with Y^ ^ and Y^ ^ Z'y ^ X^ 

representatives of elements in the lattice !i{Yu, X^). Then, 

GaliYu, {Z]\Z'),) = Gal{Yu, Z^) n Gal{Yu, Z'y), 

X 

Gal{Yu,iZ]lz'),) = (Gfl/(y„,Z,),Ga/(r„,4)), 

Y 

where in the first case z = x x y in the formation of the pullback {Z ^')z> ond in the 
second case z ~ [x] ^ [y] in the formation of the pushout {ZYiy ^')z- 

Similarly the anti-isomorphism !?"(—) = (y/— sends joins to meets and meets to 
joins, giving 

Corollary 4.31. Let Y^ -^Xy be Galois and Hi , H2 C Gal{Yu , Xy). Then the intermediate 
coverings, 

Yy ^ Y/{Hi,H2)q(u) ^ Xy and Yy ^ {Y/Hi [] y/i?2)g(„) -> Xy, 

Y 

Yy ^ Y/[Hi n i/2)g(„) ^ Xy and Yy ^ {Y/Hi [] Y/H^lu, ^ Xy. 

X 

are equivalent, where the q are the appropriate quotient maps and w = qi (u) x q2 (u) with 
qi : Y —>■ Y/Hi (i = 1,2) the the quotient map. 
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Here is another simple application of the Galois correspondence. In Exercise 14.261 we 
showed that any group could be realized as the Galois group of some covering Y ^ X of 
2-complexes. If the reader will allow us the liberty of "borrowing" a theorem from a later 
chapter, then we can realize the group as the Galois group of a covering of graphs: 

Corollary 4.32 (Inverse Galois theorem). Let G be a group. Then there is a Galois cov- 
ering of graphs Y ^ X with GaliY, X) = G. 

Proof. The theorem to be borrowed is that there is a free group F and a normal subgroup 
H <\ F with G = F/H. As the fundamental groups of graphs are free, choose a graph X 
with TTi {X, v) = F. Consider the universal cover / : X„ X^ with 

Gal(l„,X„) = 7ri(X,v), 

by Proposition 14.25 1 Identifying H with the corresponding subgroup of Gal(X, X) under 
the isomorphism above, we get an intermediate covering 

X X/H X, 

with Gal{X , X / H) = H. In particulai-. Proposition 14.241 gives X/H X is a Galois 
covering with Galois group isomorphic to G. □ 

Exercise 4.33 (completely irregular covers ~ malnormal subgroups). A subgroup H c 
G is malnormal whenever g G G \ H implies gHg~^ Ci H = {!}. Let f : Y ^ X he a 
covering with f{u) = v, and let 7 be a homotopically non-trivial closed path at v whose 
lift to u is also closed. Call / completely irregular if the lift of 7 to every other vertex of 
f~^{v) is non-closed. 

Show that equivalence classes of covers Yu ^ X^ with — > X^ completely 

irregular correspond to malnormal subgroups of the Galois group Gal(F„, 

4.3.2 Galois correspondence for the universal cover 

There is a more familiar version of the Galois correspondence using the fact that the uni- 
versal cover X ^ X IS Galois, and translating the various ingredients of Theorem 14.281 
into this special setting. The aim is to remove all mention of the top cover, and just focus 
on coverings of X. 

Let X be a 2-complex and w G X a vertex. Two coverings f i : Yi ^ X [i — 1,2) with 
fiiVi) = ''^i ^6 equivalent when there is an isomorphism {Yi)y^ (^2)^2 making 




X 



commute. Let L = L{Xi,) be the set of equivalence classes of coverings. 

Exercise 4.34. Show that two coverings are equivalent in the sense just defined if and only 
if the intermediate coverings 

Xu — > — * 

are equivalent, and so there is an isomorphism of lattices — * /^{Xu, Xy). 

Identifying ii{Xu, X^) with iL(X„), the Galois correspondence sends (the equivalence 
class of) the cover f -.Yy ^ Xy to the subgroup Gal Yy) C Gal(X„, Xy). Proposition 
I4.25l in turn gives an isomorphism 
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<p:Gal{X^,X,)-^TT,{X,v), 

which sends the subgroup Gal(X„, Yy) to /^vri {Y, y) C tti{X, v). 

Let § = §{Xy) be the lattice of subgroups of the fundamental group tti{X, v) ordered, 
as usual, by inclusion. A translation of Theorem l4.28l then gives: 

Corollary 4.35 (Galois correspondence for X: first go). If X is a 2-complex, then the 
map 

that associates to the equivalence class of the covering f : Yy X^ the subgroup 
/*7ri(y, J/) C TTi{X,v), is a lattice anti-isomorphism. Its inverse ^ is the map that as- 
sociates to the subgroup H C Tri{X,v) the equivalence class of X /ip^^{H)g^u)^Xy 
where q : X ^ X /ip~^{H) is the quotient map. 

Moreover, equivalence classes of Galois covers Yy — > Xy correspond to normal sub- 
groups o/tti (X, v). 

The mantra is thus, "covers of X correspond to subgroups of the fundamental group of 
X". 

Corollary 1438] is not quite perfect: our aim was to remove all reference to the top cov- 
ering {X in this case) and focus entirely on X, but our top-down approach to associating 
a cover to a subgroup has hard wired X into the picture. The solution is to return to the 
bottom-up construction of i l3.2.3l 

Proposition 4.36 (bottom-up=top-down). Let H (Z tti {X, v) be a subgroup and {X ]' 
H)x — > Xy the bottom-up cover of X constructed in 'i\3.2.3\ Then the coverings 

(X^H), ^ Xy andX/ip-\H)g(^^^^Xy 

are equivalent. 

Proof. By Corollarv 13 . 441 the cover {X'l H)^ Xy corresponds to H C tti{X, v), hence 
is equivalent to by Corollarv 1438] □ 

Corollary 4.37 (Galois correspondence for X: second go). If X is a 2-complex, then the 
map 

that associates to the equivalence class of the covering f : Yy —* Xy the subgroup 
/*7ri(Y,y) C 7ri(X, u), is a lattice anti-isomorphism. Its inverse ^ is the map that as- 
sociates to the subgroup H C tti{X, v) the equivalence class of {X] H)x —>■ Xy. 

Moreover, equivalence classes of Galois covers Yy —>■ Xy correspond to normal sub- 
groups of ■ki{X,v). 

4.3.3 Lattice excision 

We have seen (i l4.1.6l l that the excision of simply-connected subcomplexes has no effect on 
Galois groups. Another consequence of the Galois correspondence is that these excisions 
have no effect on lattices of intermediate coverings. 

Recalling the set-up, let / : F„ ^ Xy be a covering and Z d X connected and simply- 
connected with V ^ Z. Let f~^{Z) — IJj Zi CY a. disjoint union with the Zi connected 
and simply connected. Finally, q : X ^ X/Z, q' : Y ^ Y/Zi are the quotient maps and 
/' : Y/Zj X/Z the induced covering. 
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Corollary 4.38 (lattice excision). There is an isomorphism of lattices 

that sends the equivalence class of Yu Wx Xy to the equivalence class of 
{Y/Zi)q,i^u) {W/Z'j)qni^^) withg^^{Z) = [jjZ'j, and Galois cover- 

ings Wx Xy to Galois coverings {W/Zj)qii(^x) ^ {X/Z)q(^yy 




Fig. 4.19. lattice excision applied to Example |4.29l 



Proof. We show the result first in the case that Y ^ X is Galois, leaving off the point- 
ings for clarity. By Proposition 14. 141 the Galois groups Gal(F, X) and Gal{Y/Zi,X/Z) 
are isomorphic and by Exercise 13.591 this induces a lattice isomorphism §{Y,X) 
§(Y/Zi, X/Z) between the subgroup lattices of the two Galois groups. Proposition 14.271 
gives the induced covering Y/Zi X/Z is Galois. Now apply the Galois correspondence 
twice, 

ZiY, X) ^ §(r, X) ^ ${Y/Z,,X/Z) ^ L{Y/Z,, X/Z), (t) 

to give a composition of an isomorphism and two anti-isomorphisms, with net effect the 
isomorphism we seek. 

It is possible to find the image of Y ^ W ^ X hy brute force. Alternatively, 
commuting diagrams like that in the proof of Proposition 14.271 give the images under 
the isomorphism : 7ri(X, u) Tri{X/Z,q{v)) of the subgroups /,7ri(y, it) and 
g^,^Tl{W, x) to be f'^TTi{Y / Zi,q' {u)) and g'^'Ki{W / Z'-,q' {x)). In particular, and by Propo- 
sition |4~22l the isomorphism Gal(y, X) Ga[{Y/Zi, X/Z), and hence the isomorphism 
§(r, X) %{Y/Z„ X/Z), sends the subgroup Gal(r, W) to Gal(r/^„ W/Z'^). Follow- 
ing this through in ^ gives 

{Y ^ X)^ Gal(r, W) ^ Geil{Y/Z^,W/Z-) ^ {Y/Z^ W/Z- X/Z). 

We've already observed that q^g^TTi{W, x) — g'^Tii{W / Z'^,q' [x)), hence Galois covers 
correspond to Galois covers. 
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Suppose now that F ^ X is an arbitrary cover and let h : X ^ X he the universal 
cover of i^3.2.4| Thus, we have intermediate coverings 

X ^ X, 

hence intermediate coverings X/Zj Y/Zi X/Z, with IJ = h^^{Z) C X. 
It is clear that ii{Y,X) is a sublattice of ii{X,X) and L{Y/Z.i,X/Z) is a sublattice 
of L{X / Z'p X / Z). Applying lattice excision to the Galois cover X ^ X gives an 

isomorphism L{X,X) L{X jZ'^^XjZ) and it is easy to check L{Y,X') is sent to 
L{YIZ,,XIZ). □ 

In particular there are homeomorphisms 

(w^i n w^2)/^fc ^ (w^i/^y) n (^2/^2,), 

{Wi]]_W2)/Zk ^ (W^l/Zy) [J (W^2/^2j). 

where Wi , W2 are intermediate toY ^ X, and the Z^ j , Z2j , Zk are the components of the 
preimages of Z via the various coverings. 

Example 4.39. We revisit Example 14.291 with the covering Y ^ X shown in Figure |4TT9l 
A spanning tree Z for X is given in red and the lifts IJ Z, in Y. We saw in Example 14.291 
that the trees were just a distraction when it came to intermediate covers: with the Galois 
group = Z4 there was just a single equivalence class of intermediate cover. Indeed the same 
effect could have been achieved by ignoring all the red trees and focusing on the covering 
of a single loop by the central square. 
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